Sovjetunionen var tidlig i utvikling og fokuserte på missiler som kunne angripe europeiske mål. Dette endret seg i 1953 da Sergej Koroljov ble sjef for det sovjetiske missil- og romprogram, han fikk i oppdrag å starte utviklingen av et interkontinentalt missil som kunne bære og levere termonukleære stridshoder til USA. Missilprogrammet fikk mye finansiering og dermed ble den første ICBMen utviklet raskt, R-7 Semyorka. Den første oppskytningen fant sted 15. mai 1957, men missilet styrtet kort etter oppskytning. Den første vellykkede testen var 21. august 1957. Det fløy over og ble verdens første interkontinentale ballistiske missil. Den første strategiske missilenheten ble tatt i bruk den 9. februar 1959 i Plesetsk i nordvest Russland. R-7 ville senere også skyte opp den første satellitten, Sputnik, i bane rundt jorden og få Jurij Gagarin opp i Verdensrommet.