19 июня 1955 года к месту постоянной дислокации части прибыла оперативная группа командования полигона в составе семи офицеров (в их числе полковники А. С. Буцкий и Н. М. Прошлецов, подполковники С. С. Блохин и Н. И. Кузьменко, инженер-капитаны А. А. Белужкин и Д. Ф. Киселев). К этому времени на станцию Тюра-Там прибыли строители во главе с полковником (в последующем генерал-майором) Георгием Максимовичем Шубниковым. В районе строительства площадок сосредоточивались строительные батальоны. Строители создавали материально-техническую базу для развертывания строительства.
В 1956 году в состав полигона вошел политический отдел, который выступал мобилизующей и организующей силой, активно помогая начальнику полигона генерал-лейтенанту А. И. Нестеренко решать сложные и ответственные задачи становления и развития полигона, сплочения воинских коллективов.
Первым начальником политотдела космодрома был назначен полковник Н. М. Прошлецов. В составе небольшой группы офицеров-ракетчиков он прибыл на космодром летом 1955 года. На плечи Николая Михайловича легла тяжелейшая ноша формирования коллектива политотдела, создания партийных, комсомольских и профсоюзных организаций, подбора и расстановки офицерских кадров, организации партийно-политической работы в частях и подразделениях, установления контактов, развития отношений с местными (районными и областными) и республиканскими органами власти.
Николай Михайлович не щадил себя, не знал ни покоя, ни отдыха. Сказались и тяготы Великой Отечественной войны. В сентябре 1956 года полковник Прошлецов преждевременно ушел из жизни. Новым начальником политотдела космодрома стал полковник Василий Иванович Ильюшенко. Он родился в 1914 году, был участником Великой Отечественной войны, ранее служил заместителем начальника политотдела Артиллерийской академии им. Ф. Э. Дзержинского и заместителем по политической части председателя Главного артиллерийского управления.
Так же как на фронте, Василий Иванович самоотверженно, не щадя здоровья и сил, вместе со всеми ракетчиками-испытателями строил объекты космодрома, обеспечивал первые запуски ракет и космических аппаратов. Вместе с Нестеренко он смог создать на полигоне такой микроклимат среди руководителей, что все задачи решались дружно, быстро, с высокой ответственностью и качеством, за что к ним с большим уважением относились С. П. Королев и маршал артиллерии М. И. Неделин.
Василий Иванович основное внимание в своей работе уделял совершенствованию стиля партийно-политической работы, повышению качества боевой подготовки, улучшению бытовых условий для личного состава, жилищному строительству, организации культурной работы, досуга. По его инициативе в феврале — марте 1957 года были проведены конкурсы на лучшую столовую, на лучшую солдатскую казарму, офицерское общежитие, смотр художественной самодеятельности. А ведь с момента рождения космодрома прошло чуть более полутора лет!
Но главное внимание В. И. Ильюшенко уделял строительству объектов космодрома, подготовке офицеров и солдат к испытаниям ракетной техники. Вместе со своими товарищами он отдал много сил для успешного запуска первых баллистических ракет, первого в мире искусственного спутника Земли и других космических аппаратов.
Благодаря настойчивым письменным просьбам начальника полигона А. И. Нестеренко и начальника политического отдела В. И. Ильюшенко 21 января 1958 года указом Президиума Верховного Совета Казахской ССР поселку на 10-й площадке (до этого он условно назывался «Заря») было присвоено название «Ленинский». 1 марта 1959 года состоялись первые выборы Ленинского поселкового совета. Это политическое мероприятие потребовало больших усилий коллектива политотдела и его начальника.
В первые месяцы все прибывающие офицеры, рабочие и служащие размещались в палатках, землянках и вагонах. В условиях пустынной местности, жары, ветров и песчаных бурь условия жизни вновь создаваемого гарнизона усложнялись еще и тем, что вблизи не было крупных населенных пунктов, на которые можно было бы в какой-то степени базироваться и использовать их коммунально-бытовые предприятия: хлебопекарни, прачечные, магазины, парикмахерские и т. п. Населенные пункты (Джусалы и Казалинск) не могли оказать помощи, так как были удалены на 100–120 километров. Питание всех жителей гарнизона осуществлялось из походных солдатских кухонь, а затем офицерский состав, рабочие и служащие, их семьи питались во временных столовых барачного типа.