Begynnelsen av rakettforskningen i Sovjetunionen fokuserte på kortdistanse missiler som kunne treffe mål i Europa, men dette fokuset ble endret i 1953, når Sergej Korolijov ble instruert til å begynne utviklingen av et interkontinentalt ballistisk missil. Med store mengder finansiering, utviklet han R-7 Semyorka missilet, på relativt kort tid. Den første testen av missilet fant sted 15. mai 1957, men endte i at det styrtet 400 km unna. Den første suksessfulle testen ble gjennomført 21. august 1957, hvor missilet fløy over 6,000 km, og ble verdens første interkontinentale ballistiske missil. 9. februar 1959 ble de første missil-enhetene operative ved Plesetsk.