בין 1930 ל-1934 כיהן כנספח צבאי של בולגריה בצרפת ובממלכה המאוחדת. בשנה זו, לאחר הפיכת הליגה הצבאית הועבר מתפקידו ובהמשך אף נכלא לתקופה קצרה. במהלך מלחמת העולם השנייה, הצטרף סטויצ'ב לחזית המולדת של בולגריה ובאוקטובר 1944 לאחר ההפיכה בה השתתף שהעלתה את חזית המולדת לשלטון הוחזר לשירות פעיל, הועלה לדרגת גנרל לויטננט ומונה למפקד הארמייה הראשונה. לאחר הצטרפות בולגריה לבעלות הברית, נותבה הארמייה הראשונה לסיוע לכוחות שלחמו בחזית האוקראינית השלישית תחת המרשל פיודור טולבוחין. במרץ 1945 לחמו הבולגרים במתקפת אגם בלטון בהונגריה, בהמשך במבצע וינה וב-8 במאי 1945 לחמו בקרב האחרון בו השתתפו כאשר כבשו את העיר קלגנפורט שבאוסטריה.