En marzo de 1958, unos cuantos meses después del lanzamiento del satélite artificial Sputnik 1, se anunció un concurso para el diseño de un obelisco para conmemorar el comienzo de la era espacial. Se recibieron más de 350 propuestas, entre las cuales se eligió como ganadora a la del escultor A.P. Faidysh-Krandievsky y los arquitectos A.N. Kolchin y M.O. Barshch. La construcción duró varios años, hasta que el monumento fue inaugurado el 4 de octubre de 1964, coincidiendo con el séptimo aniversario del lanzamiento del Sputnik 1.

El diseño del monumento contemplaba el alojamiento de un museo en su base. Sin embargo, el museo, llamado no fue terminado sino hasta el 10 de abril de 1981, dos días antes del vigésimo aniversario del vuelo de Yuri Gagarin.