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