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