Rodimtsevs mot var vidt anerkjent, og han var sterkt beundret av sine menn. Hans innsats i slaget om Stalingrad ga ham sin andre utmerkelse som Sovjetunionens helt.