Alighogy 1956-ban kidolgozta Mars-tervét, Koroljovra nagy dicsőség várt: 1957. október 4-én új korszak köszöntött az emberiségre. A Szputnyik-1 sikeres indítását követően Koroljov tervezőirodájában mind többen dolgoztak a Mars-misszió továbbfejlesztésén.