שנים רבות ניסו להקים ישיבת הסדר בבאר שבע ללא הצלחה. בחודש תמוז תשע"ז הרב רחמים פיניש שליט"א ראש הישיבה התיכונית 'אוהל שלמה' בבאר שבע פנה אל הרב יוני הראש שליט"א שיקים ישיבת הסדר בעיר. הרב יוני גייס את בוגריו שלמדו אצלו בישיבה התיכונית אוהל שלמה ויחד עמם יצאו למסע הקמת ישיבה של התורה הגואלת בעיר שמתוכו יצמחו רוחנית ונפשית.

בשנת תשע"ח נפתחה הישיבה באופן רשמי במבנה בתוך הישיבה התיכונית 'אוהל שלמה'. את המזוזה בכניסה לבית המדרש קבע ראש הישיבה המיתולוגי של ישיבת אוהל שלמה הרב ישראל ליפשיץ שליט"א.

כבר באלול זכינו להכנסת ספר תורה לישיבה יחד עם מו"ר הרב משה בלייכר שליט"א, ראש ישיבת שבי חברון. בשנה זו לא היה שיעור א בישיבה, והחבורה נבנתה ע"י תלמידים משיעורים בוגרים יותר שלמדו בעבר אצל הרב יוני. החבורה המקימה הייתה חלוצית ופעלה בכל הכוח להעמדת הישיבה במסירות נפש. בסוף השנה הראשונה הוחלט על שיפוץ בית המדרש – והתלמידים עמלו במרץ לשבור את הקירות ולהרחיב את בית המדרש.

בשנת תשע"ט כבר הצטרפו מספר תלמידים לשיעור א, ובנוסף קיבלנו כוח חלוץ מישיבת שבי חברון שבאו לסייע ולחזק בחודש אלול. בחורף כבר שופץ בית המדרש מקצה לקצה והובא ריהוט חדש ע"י משפחת אברג'ל לע"נ אביהם. באירוע חנוכת בית המדרש אחד התלמידים סיים את הש"ס בבלי וזכינו לשמחה גדולה ברוח ובחומר.

בשנה זו זכינו לביקור בישיבה של אגוד ישיבות ההסדר ובראשם מו"ר הרב חיים דרוקמן שהתפעלו מאוד מהישיבה ובאו לחזק אותה ואף פעלו לקבלת מסלול גיוס להסדר.

בשנת תש"פ יצאנו למהלך שיפוץ קומת המקלט שבו בנינו כיתות לימוד וחדר אוכל. במעלה המדרגות נבנה מטבח והכניסה לישיבה שונתה ונפרצה מכיוון הפרגולה החדשה. בפורים פרצה מגיפת הקורונה ומצאנו את עצמנו 'קפסולה' ביחד – סגורים בישיבה. זמן קיץ היה מורכב מ'סגרים' שונים וקשיים בהחזקת הישיבה. בעקבות סגירת אולמות האירועים – זכינו שהתקיימו בישיבה מספר 'חתונות קורונה'.