ב-4 ביוני 1944 מונה מילר למפקד הקורפוס ה-12, אשר היה חלק מהארמייה הרביעית. הארמייה החזיקה קו הגנה גרמני במרכז בלארוס. ב-22 ביוני 1944 החל המתקפה הסובייטית בבלארוס. כוחות הצבא האדום פרצו את קווי ההגנה של הארמיות השכנות לארמייה הרביעית ונוצרה סכנת כיתור. בלילה שבין 29 ל-30 ביוני החלה הארמייה הרביעית לסגת. מפקד הארמייה גנרל קורט פון טיפלסקירך מינה את וינצנץ מילר לפקד על הנסיגה, כאשר הוא עצמו התפנה עם מטהו מערבה. מה-30 ביוני עד ל-8 ביולי תפקד למעשה מילר כמפקד הארמייה. הוא נסוג עם כוחותיו לאזור מינסק, שם נתקל בכוחות סובייטים, אשר הספיקו להשתלט על העיר ובכך לכתר את מהארמייה הרביעית. ניסיונות הגרמנים לפרוץ את הכיתור נכשלו. ב-8 ביולי, נוכח המצב הקשה, הורה מילר לכל חיילי הארמייה להיכנע.