Необходимость в создании нового космодрома была обусловлена требованием обеспечить независимый и полный доступ России в космическое пространство, что подразумевало возможность в любое время пускать со своей территории ракеты-носители всех классов — легкого, среднего и тяжелого — на все возможные орбиты и траектории, необходимые для решения оборонных, научных и народно-хозяйственных задач, включая пилотируемые полеты.
После распада Советского Союза страна таким доступом не обладала. Байконур — единственный космодром, с которого могли осуществляться запуски пилотируемых кораблей и геостационарных спутников — остался на территории суверенного государства Республика Казахстан. Северный военный космодром Плесецк мог обеспечивать лишь беспилотные пуски ракет легкого и среднего класса, а южный Капустин Яр был слишком мал — с него можно пускать лишь легкие носители, да и то по ограниченным азимутам.
Первой попsnкой обретения независимого доступа в космос стало учреждение в 1996 г. космодрома Свободный на базе 27-й Краснознаменной дальневосточной дивизии РВСН в г. Углегорск Амурской области: здесь к началу XXI века предполагалось эксплуатировать космический ракетный комплекс «Ангара» (начало разработки — 1992 г.). Однако за десять лет со Свободного стартовали лишь пять легких твердотопливных носителей «Старт-1». Не спасало положение и использование пусковой базы Ясный (позиционный район РВСН в Оренбургской области) — отсюда летают лишь конверсионные «Днепры» (доработанные межконтинентальные баллистические ракеты РС-20Б) в основном в интересах инозаказчиков.
Между тем сложная международная обстановка, а также военные конфликты последних десятилетий, высветившие роль космических средств, доказали актуальность независимого доступа в космос. В результате, в ноябре 2007 г. Президент России Владимир Путин подписал указ о создании космодрома на российском Дальнем Востоке. Рассматривались два географических района — Углегорск Амурской области (точка закрытого к тому времени Свободного) и Советская Гавань в Хабаровском крае (побережье Тихого океана).
При выборе места для строительства космодрома учитывались география (близость к экватору), расположение полей падения отделяемых частей ракет-носителей, наличие промышленной и транспортной инфраструктуры, сейсмическая активность. Именно по последнему показателю был выбран район Углегорска.
Подготовительный период (согласование документов, рекогносцировочные и проектные работы) занял пять лет — с 2007 по 2011 гг. Де-факто стройка началась в 2012 г., хотя памятный знак с названием космодрома Восточный был торжественно заложен в 2010 г.
Изначально из Амурской области предполагалось пускать ракету-носитель среднего класса повышенной грузоподъемности PH СКПГ, по которой велись соответствующие опытно-конструкторские работы (шифр «Русь-М»): с двух стартовых комплексов она должна была выводить на орбиты автоматические космические аппараты, а также пилотируемые транспортные корабли нового поколения ПТК НП. Директивные планы предусматривали первый беспилотный пуск в 2015 г., а первый пилотируемый — в 2018-м. Также на Восточном со временем планировалось возвести стартовые комплексы для многоразовой ракетно-космической системы первого этапа МРКС-1 (грузоподъемность от 20 до 65 т), а затем и для носителя сверхтяжелого класса для выполнения пилотируемых полетов к Луне и Марсу.
Увы, эскизный проект PH СКПГ показал, что стоимость создания нового носителя будет соизмерима или даже превысит расходы на строительство космодрома, а сроки выйдут за все мыслимые пределы, при этом не обеспечив видимых преимуществ перед комплексом «Ангара», который к 2011 г. прошел практически все стадии наземной отработки. В этих условиях глава Роскосмоса Владимир Поповкин, по согласованию с высшим политическим руководством страны, принял решение о закрытии проекта «Русь-М».
В качестве альтернативы было предложено построить на Восточном стартовые комплексы для «Союза-2» и «Ангары». Критикуемое многими решение позволяло уложиться в директивные сроки, решая главную задачу независимого доступа в космос. Оно позволило ускорить строительство, хотя и в условиях переделки проекта и бессистемной выдачи проектной документации. Это и предопределило задержки в сроках сдачи объектов космодрома, которые достигали нескольких месяцев относительно плана.
Свой «вклад» в задержки строительства внесла неразбериха с подрядчиками, а также банальные хищения. Для выправления ситуации работы были поставлены под жесткий контроль руководителей отрасли и высшего политического руководства страны. Несколько раз в год проводились совещания на Восточном с участием первых лиц Роскосмоса, а также вице-премьера Дмитрия Рогозина. Стройку несколько раз посетили Президент страны Владимир Путин и премьер-министр Дмитрий Медведев. Принятые меры (включая «посадку» ряда недобросовестных исполнителей) позволили максимально приблизить к директивным сроки ввода космодрома в строй.