Order of the Badge of Honour
Starodubzew wurde unter anderem mit dem Titel Held der sozialistischen Arbeit ausgezeichnet. Ferner erhielt er dreimal den Leninorden sowie den Orden der Oktoberrevolution und das Ehrenzeichen der Sowjetunion.