2 июня 1955 года  проекты космодрома и его организационной структуры были утверждены директивой начальника Генерального штаба. Строительство первой очереди космодрома было завершено в рекордные сроки и уже в мае 1957 года с полигона был произведен первый пуск межконтинентальной баллистической ракеты Р-7 конструкции Сергея Королева.
Примечательно, что изначально космодром именовался как «Научно-исследовательский испытательный полигон № 5».
С Байконура был запущен и первый в истории искусственный спутник Земли (в 1957 году), и первый космический корабль с человеком на борту (в 1961 году).