Его скрепили 22 августа 2018 г. на Международном форуме «Армия-2018» в подмосковной Кубинке глава госкорпорации «Роскосмос» Дмитрий Рогозин и министр оборонной и аэрокосмической промышленности Казахстана Бейбут Атамкулов.

Комплекс «Байтерек» будет создан на базе площадки космодрома «Байконур», которая прежде использовалась для запуска ракет «Зенит-М» украинского производства. При этом казахстанская сторона возьмет на себя модернизацию наземной космической инфраструктуры ракетного комплекса, а российская сторона разработает для него носитель среднего класса «Союз-5». Для реализации этого проекта Россия уже передала Казахстану все 243 объекта наземной космической инфраструктуры «Зенит-М» на космодроме «Байконур».

Предполагается, что новая ракета-носитель «Союз-5» будет способна выводить на околоземную орбиту до 17 тонн полезного груза. Она также будет использоваться для запуска нового пилотируемого корабля «Федерация». Первый запуск в автоматическом режиме запланирован на 2022 г., в пилотируемом – на 2024 г.