Sovyetler Birliği tarafından Mart 1958'de, dünyanın ilk yapay uydusu yörüngeye oturtuldu. Bu gelişme anısına dikilitaş şeklinde bir anıt yapılması için yarışma düzenlendi. Başlangıçta yer olarak Moskova Devlet Üniversitesi'nin yakınları seçildi, fakat sonraki süreçte yer değiştirilerek şu anki yere yapılmasına karar verildi. Sovyetler Birliği'nden ve diğer ülkelerden 1000'den fazla proje yarışmaya katıldı. 365 proje Moskova'da bulunan Manej binasında yapılan özel bir sergide gösterilmiştir. Ödül Mikhail Barshch, Andrey Petroviç Faydysh, Lev Shchipakina ve Alexander Kolchin'in tasarımcısı olduğu projeye verildi.[1] İkincilik ve üçüncülük ödüllerinin de verildiği yarışmadaki ilk üçe giren tüm projeler roket kalkışı teması işlemekteydi.[2]

Anıtın açılış 4 Ekim 1964 tarihinde, ilk uydunun fırlatılmasının yedinci yıldönümünde gerçekleşti.[3]

1981 yılında anıtın önüne Kozmonotlar Anıt Müzesi inşa edildi. Yuri Gagarin'in uzay uçuşunun 20. yıl dönümünden[4] iki gün önce, 10 Nisan 1981 tarihinde müzenin açılışı yapıldı.

2006 yılında mimar Alexander Kuzmin, Sovyet uzay araçlarının baş tasarımcısı olan Sergey Korolyov anısına Uzayın Fethi Anıtı'nın yanına bir anıtsal kompleks inşa edeceğini ifade etmiştir. 2008 yılının sonlarında güncellenmiş haliyle Kozmonotlar Anıt Müzesi'ne dahil edildi.[5][6] Müze, yenilenmiş ve tadilata girmiş haliyle 12 Nisan 2009 tarihinde tekrar açıldı.

Anıtın Borovsk'da minyatür bir kopyası yer alır. Ayrıca bir kopyası da Cenevre'deki Birleşmiş Milletler parkında da sergilenmektedir.[7]