Официальным днем рождения космической гавани считается 2 июня 1955 года. А между тем, история самого крупного в мире космодрома началась на полгода раньше — морозным зимним вечером 12 января 1955 года, когда на небольшом железнодорожном разъезде Тюра-Там высадился первый взвод военных строителей, прибывших из соседнего города Аральска.

Как вспоминал один из участников того строительного десанта, первые впечатления от нового места службы были весьма незавидными: «Было темно, холодно и лаяли собаки». Первых строителей космодрома приютили жители нескольких домов разъезда Тюра-Там. Но и сами тюратамцы не остались в накладе: воины-строители научили местную детвору играть в волейбол и баскетбол — игры до тех пор неизвестные в пристанционном ауле пустынной части Кызылординской области. А со временем получили возможность смотреть кинофильмы, которые крутили для солдат на импровизированном экране, сооруженном из обычной простыни.

Надо сказать, что выбирали место для строительства будущего космодрома очень скрупулезно. Рассматривалось сразу несколько возможных вариантов, в том числе и строительство космодрома в Красноярском крае или на Северном Кавказе.

При этом, учитывались сразу 5 факторов: наличие большой незаселенной территории, близость к экватору, к крупным водной и железнодорожной магистралям, подходящие погодные условия (в то время в этих местах было не менее 300 солнечных дней в году). Всем этим требованиям и соответствовал район разъезда Тюра-Там в Кызылординской области Казахстана.

Для этой цели на базе ракеты Р-7 был создан усовершенствованный трехступенчатый ракетоноситель. Первый старт этой ракеты состоялся 23 сентября 1958 года, который, как и многие первые запуски, был очень неудачным и доставил немало неприятных минут всему боевому расчету: на 92-й секунде полета ракета, потеряв один из боковых двигателей, начала выписывать непредсказуемые пируэты над стартом. В конце концов, она рухнула неподалеку от места запуска, серьезно повредив здание монтажно-испытательного корпуса, где и собирали эту ракету. Лишь по счастливой случайности тогда никто не погиб.

Следующие два пуска тоже были аварийными: 12 октября ракета взорвалась через 100 секунд после старта, а 4 декабря на 245-й секунде полета отказал двигатель и снова падение. Можно сказать, повторилась ситуация с первыми летными испытаниями ракеты Р-7 — удачный запуск получился лишь с четвертой попытки.

Только 2 января 1959 года космический аппарат «Луна-1», ставший по сути первой межпланетной станцией, практически достиг нашего естественного спутника, пролетев мимо Луны на расстоянии 6 тысяч километров.

А уже аппарат «Луна-2», стартовавший 12 сентября 1959 года попал на поверхность Луны и, как было заявлено в сообщении ТАСС, доставил на нашу небесную соседку вымпел СССР. На самом деле «Луна-2» разбилась во время прилунения, потому что не обладала двигателями мягкой посадки. Тем не менее, достижения советской космонавтики оценили даже зарубежные коммерсанты. Один французский производитель шампанских вин объявил, что первый кто сфотографирует обратную сторону Луны, получил в награду ящик коллекционного шампанского. После того, как космический аппарат «Луна-3», отправившийся в космос ровно через 2 года после начала космической эры — 4 октября 1959 года — облетел вокруг нашего ближайшего космического соседа и передал на Землю снимки невидимой стороны Луны, ящик шампанского был передан Сергею Павловичу Королеву. Кстати, на Байконуре, в музейном домике Королева до сих пор экскурсоводы демонстрируют посетителям несколько пустых бутылок из-под того знаменитого ящика. А само шампанское сразу было выпито покорителями космоса.