Entre sus condecoraciones, Koroliov recibió dos veces la de Héroe del Trabajo Socialista en 1956 y 1961.