ב-20 באוקטובר 1948, שוחררה באר שבע בידי צה"ל וב-21 בחודש, למחרת, הגיעה נציגי "סולל בונה" לעיר, פתחו את הסניף הראשון של החברה ובכך הייתה לרשות האזרחית הראשונה בעיר. גם המחנה הראשי של "סולל בונה" ששכן בקיבוץ ניר עם ושירת את הצבא, הועבר לבאר שבע ושימש כבסיס ציוד ותכנון של החברה. בפברואר 1950, כארבעה חודשים לאחר ששוחררה, הוקמה מועצה מקומית בבאר שבע ובראשה הועמד מנהל סניף "סולל בונה" דוד טוביהו. הוא הציג את בניית העיר ושיקומה כמשימה הסתדרותית-לאומית וזירז את אנשיו משום שביקש לראות בבאר שבע עיר קולטת עלייה, עיר תעשיה ומלאכה ובעיקר סבר שעובדת היותה עיר מתפתחת, תזרז את קביעת גורלה המדיני בעיני המצרים והאו"ם שעדיין סברו כי אין להשאירה בתחומי מדינת ישראל (וזאת על-אף הסכמי שביתת הנשק). תחילה העסיקה ההסתדרות פועלים מרמלה ואחר כך החלה לגייס לשורותיה את העולים החדשים שהתקבצו במקום. הללו עבדו שעות ארוכות ביום ובלילות, לנו בקיבוצי הסביבה. באמצעות הטנדרים וכלי התחבורה האחרים שבידיה, הפכה ההסתדרות לארגון הובלה מהעיר ואליה. עם שיפוץ הבית הראשון של העיר ההרוסה (שהפך לאחר מכן לבית ההסתדרות), נקבעו בו, אכסניית פועלים והמטבח הראשון בעיר. על-אף שהממשלה לא תכננה מפעלי פיתוח גדולים באזור – ראו עצמם פועלי ההסתדרות כשליחי כל העם ועבדו בהתלהבות להקמת העיר. בשנה הראשונה (1950 - 1951) שופצו על-ידי סולל בונה כ–500 בתים בסיוע הדיירים ופועלי סו"ב.
הסוכנות היהודית מיאנה להקציב משאבים לשיקום ולקליטת העולים שהגיעו אך "סולל בונה " לא ממתין ומקים 102 בתים דו-משפחתיים ובהמשך, מקים מפעלי מלאכה קטנים בסמוך לשתי השכונות החדשות. כך הוקמה "חירות" שעסקה באינסטלציה וביוב ברחבי העיר. לאחריה הוקמה "אבן וסיד" שאף היא נועדה לשרת ישירות את בניית השכונות. לאחר כמה שנים, הוקמו המפעלים הגדולים "חרסה" ו"מכתשים" בהנחה שחלק גדול מחומרי הגלם יגיע מהנגב והביקוש למוצרי המפעלים יהיה באזור הדרום.