Soldatěnkov se podílel na vývoji sovětského kosmického programu od roku 1951.

Od roku 1979 byl hlavním konstruktérem raket řady R-7 v závodě TsSKB-Progres. Na té stál sovětský kosmický program. Ve verzi 8K71PS vynesla tato raketa v roce 1957 první umělou družici Země Sputnik. Vylepšená 8K72K Vostok vynesla v roce 1961 na oběžnou dráhu prvního kosmonauta Jurije Gagarina.

Soldatěnkov byl v letech 1996 až 2006 hlavním konstruktérem nové verze R-7A a Sojuzu 2, jehož deriváty se stále využívají v současném ruském kosmickém programu.

Byl nositelem řady státních vyznamenání, byl hrdinou socialistické práce a čestným občanem Samary, kde firma TsSKB-Progres sídlí, i Bajkonuru.