В январе 2004 года Президент Республики Казахстан Н.А.Назарбаев и Президент Российской Федерации В.В.Путин подписали Соглашение между Республикой Казахстан и Российской Федерацией о развитии сотрудничества по эффективному использованию космодрома «Байконур».
В соответствии с этим соглашением срок аренды Российской Федерацией комплекса «Байконур» продлевается до 2050 года.
Одним из основных направлений по обеспечению дальнейшего эффективного использования космодрома «Байконур» должна стать модернизация эксплуатируемых и создание новых экологически безопасных космических ракетных комплексов и поэтапное сокращение эксплуатации ракет-носителей, использующих высокотоксичные компоненты ракетного топлива (азотный тетраоксид, несимметричный диметилгидразин).
Во исполнение Соглашения о развитии сотрудничества по эффективному использованию космодрома «Байконур» в декабре 2004 года между Правительством Республики Казахстан и Правительством Российской Федерацией и было подписано Соглашение о создании на космодроме Байконур космического ракетного комплекса «Байтерек» (далее - Межправсоглашение).