בשלבי הפתיחה של המתקפה הגרמנית על ברית המועצות (מבצע ברברוסה) שימש קולונל רודימצב במפקד חטיבה ולאחר מכן כמפקד הקורפוס המוטס ה-3 באוקראינה המערבית. בספטמבר 1941 הצליח חלק מהקורפוס שבפיקודו להיחלץ מהכיתור הגרמני של הכוחות הסובייטיים באזור קייב, ובראשית נובמבר הוקמה דיוויזיית הרובאים ה-87 משרידי הקורפוס תחת פיקודו של רודימצב. בינואר 1942 קיבלה היחידה את עיטור הדגל האדום על הצטיינותה בקרבות ושמה שונה לדיוויזיית המשמר ה-13. במאי 1942 השתתפה הדיוויזיה במתקפה הסובייטית הכושלת באזור חרקוב (קרב חרקוב השני). במהלך המתקפה היא הצליחה להדוף התקפות נגד גרמניות עזות, אך ספגה אבדות כבדות מאוד והוצאה מקו החזית לצורך ארגון מחדש. על הצטיינותו בלחימה באזור חרקוב הועלה רודימצב לדרגת מיור גנרל.