Родимцев се прикључио Црвеној армији 1920. године, и борио се у Шпанском грађанском рату на страни републиканаца против Франка 1936-37 године. Тада је добио први орден Хероја Совјетског Савеза. Ипак остаће највише упамћен из Стаљинградске битке где је командовао тринаестом гардијском стрељачком дивизијом и за то заслужио други орден Хероја Совјетског Савеза. Задатак трупе је био да задржи немачке снаге код Мамајевог Кургана. Родимцев је био веома популаран међу својим снагама због велике храбрости коју је показао.