95-й батальон связи формировался на площадке № 5 полигона Капустин Яр с июля 1955-го по апрель 1956 года. 3 мая 1956 года батальон прибыл в Тюра-Там и был размещен на берегу Сырдарьи. Личный состав батальона участвовал в создании линий и узлов связи и их охране.

19 июня 1955 года к месту постоянной дислокации части прибыла оперативная группа командования полигона в составе семи офицеров (в их числе полковники А. С. Буцкий и Н. М. Прошлецов, подполковники С. С. Блохин и Н. И. Кузьменко, инженер-капитаны А. А. Белужкин и Д. Ф. Киселев). К этому времени на станцию Тюра-Там прибыли строители во главе с полковником (в последующем генерал-майором) Георгием Максимовичем Шубниковым. В районе строительства площадок сосредоточивались строительные батальоны. Строители создавали материально-техническую базу для развертывания строительства.

В 1956 году в состав полигона вошел политический отдел, который выступал мобилизующей и организующей силой, активно помогая начальнику полигона генерал-лейтенанту А. И. Нестеренко решать сложные и ответственные задачи становления и развития полигона, сплочения воинских коллективов.

Первым начальником политотдела космодрома был назначен полковник Н. М. Прошлецов. В составе небольшой группы офицеров-ракетчиков он прибыл на космодром летом 1955 года. На плечи Николая Михайловича легла тяжелейшая ноша формирования коллектива политотдела, создания партийных, комсомольских и профсоюзных организаций, подбора и расстановки офицерских кадров, организации партийно-политической работы в частях и подразделениях, установления контактов, развития отношений с местными (районными и областными) и республиканскими органами власти.

Николай Михайлович не щадил себя, не знал ни покоя, ни отдыха. Сказались и тяготы Великой Отечественной войны. В сентябре 1956 года полковник Прошлецов преждевременно ушел из жизни. Новым начальником политотдела космодрома стал полковник Василий Иванович Ильюшенко. Он родился в 1914 году, был участником Великой Отечественной войны, ранее служил заместителем начальника политотдела Артиллерийской академии им. Ф. Э. Дзержинского и заместителем по политической части председателя Главного артиллерийского управления.

Так же как на фронте, Василий Иванович самоотверженно, не щадя здоровья и сил, вместе со всеми ракетчиками-испытателями строил объекты космодрома, обеспечивал первые запуски ракет и космических аппаратов. Вместе с Нестеренко он смог создать на полигоне такой микроклимат среди руководителей, что все задачи решались дружно, быстро, с высокой ответственностью и качеством, за что к ним с большим уважением относились С. П. Королев и маршал артиллерии М. И. Неделин.

Василий Иванович основное внимание в своей работе уделял совершенствованию стиля партийно-политической работы, повышению качества боевой подготовки, улучшению бытовых условий для личного состава, жилищному строительству, организации культурной работы, досуга. По его инициативе в феврале — марте 1957 года были проведены конкурсы на лучшую столовую, на лучшую солдатскую казарму, офицерское общежитие, смотр художественной самодеятельности. А ведь с момента рождения космодрома прошло чуть более полутора лет!

Но главное внимание В. И. Ильюшенко уделял строительству объектов космодрома, подготовке офицеров и солдат к испытаниям ракетной техники. Вместе со своими товарищами он отдал много сил для успешного запуска первых баллистических ракет, первого в мире искусственного спутника Земли и других космических аппаратов.

Благодаря настойчивым письменным просьбам начальника полигона А. И. Нестеренко и начальника политического отдела В. И. Ильюшенко 21 января 1958 года указом Президиума Верховного Совета Казахской ССР поселку на 10-й площадке (до этого он условно назывался «Заря») было присвоено название «Ленинский». 1 марта 1959 года состоялись первые выборы Ленинского поселкового совета. Это политическое мероприятие потребовало больших усилий коллектива политотдела и его начальника.

В первые месяцы все прибывающие офицеры, рабочие и служащие размещались в палатках, землянках и вагонах. В условиях пустынной местности, жары, ветров и песчаных бурь условия жизни вновь создаваемого гарнизона усложнялись еще и тем, что вблизи не было крупных населенных пунктов, на которые можно было бы в какой-то степени базироваться и использовать их коммунально-бытовые предприятия: хлебопекарни, прачечные, магазины, парикмахерские и т. п. Населенные пункты (Джусалы и Казалинск) не могли оказать помощи, так как были удалены на 100–120 километров. Питание всех жителей гарнизона осуществлялось из походных солдатских кухонь, а затем офицерский состав, рабочие и служащие, их семьи питались во временных столовых барачного типа.

Первая зима (1955/56 года) была на редкость холодной и ветреной. Морозы доходили до минус 42 градусов. Природа как будто нарочно решила проверить стойкость и мужество этого громадного, быстро создаваемого гарнизона. Зимой, для того чтобы поддержать минимально возможную температуру, необходимо было круглосуточно топить временные печи: железные, кирпичные, чугунные, глинобитные — какие кто мог соорудить. Это требовало большого количества дров. Надо учесть, что каждая палка, каждая щепка привозились за тысячи километров. Круглосуточная топка времянок вызывала частые пожары в палатках, землянках и домиках, несмотря на противопожарные мероприятия. И чем было холоднее, ненастнее, тем чаще возникали пожары. Начальником гарнизона был издан приказ, в котором требовалась постоянная противопожарная готовность всего офицерского состава в ночное время для выезда по тревоге. В каждом подразделении назначались дежурные противопожарные подразделения и нештатные пожарные команды. В результате проводимых мероприятий возникавшие очаги пожаров быстро ликвидировались.

Наблюдалась острая нехватка питьевой воды. Насосная станция у паровозной водокачки работала круглосуточно, но напоить всех она не могла. Случалось, что из-за отсутствия воды невозможно было приготовить обед в столовых. Солдаты самовольно выходили на дорогу, останавливали водовозки и выпивали их досуха, заливая про запас котелки, ведра, фляги.

Первый приезд Алексея Ивановича в район будущего полигона состоялся в июне 1955 года. В мае он находился на полигоне Капустин Яр, проверял размещение первых подразделений, которые там формировались: батальон связи и испытательные отделы. Там же размещался отдел кадров, который занимался подбором офицеров из состава ГЦП. В этот период Нестеренко внезапно заболел и попал в госпиталь, а через несколько дней на ГЦП прилетел маршал М. И. Неделин в сопровождении генерала Л. М. Гайдукова. К его прилету Алексей Иванович почувствовал себя лучше и прямо из госпиталя выехал на аэродром для следования с маршалом в Тюра-Там. К слову сказать, в период пребывания в госпитале ему удалось уговорить начальника медицинской части госпиталя подполковника медицинской службы А. В. Соловьева дать согласие на должность начальника госпиталя на новом полигоне.

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