В 1956 году в состав полигона вошел политический отдел, который выступал мобилизующей и организующей силой, активно помогая начальнику полигона генерал-лейтенанту А. И. Нестеренко решать сложные и ответственные задачи становления и развития полигона, сплочения воинских коллективов.
Первым начальником политотдела космодрома был назначен полковник Н. М. Прошлецов. В составе небольшой группы офицеров-ракетчиков он прибыл на космодром летом 1955 года. На плечи Николая Михайловича легла тяжелейшая ноша формирования коллектива политотдела, создания партийных, комсомольских и профсоюзных организаций, подбора и расстановки офицерских кадров, организации партийно-политической работы в частях и подразделениях, установления контактов, развития отношений с местными (районными и областными) и республиканскими органами власти.
Николай Михайлович не щадил себя, не знал ни покоя, ни отдыха. Сказались и тяготы Великой Отечественной войны. В сентябре 1956 года полковник Прошлецов преждевременно ушел из жизни. Новым начальником политотдела космодрома стал полковник Василий Иванович Ильюшенко. Он родился в 1914 году, был участником Великой Отечественной войны, ранее служил заместителем начальника политотдела Артиллерийской академии им. Ф. Э. Дзержинского и заместителем по политической части председателя Главного артиллерийского управления.
Так же как на фронте, Василий Иванович самоотверженно, не щадя здоровья и сил, вместе со всеми ракетчиками-испытателями строил объекты космодрома, обеспечивал первые запуски ракет и космических аппаратов. Вместе с Нестеренко он смог создать на полигоне такой микроклимат среди руководителей, что все задачи решались дружно, быстро, с высокой ответственностью и качеством, за что к ним с большим уважением относились С. П. Королев и маршал артиллерии М. И. Неделин.
Василий Иванович основное внимание в своей работе уделял совершенствованию стиля партийно-политической работы, повышению качества боевой подготовки, улучшению бытовых условий для личного состава, жилищному строительству, организации культурной работы, досуга. По его инициативе в феврале — марте 1957 года были проведены конкурсы на лучшую столовую, на лучшую солдатскую казарму, офицерское общежитие, смотр художественной самодеятельности. А ведь с момента рождения космодрома прошло чуть более полутора лет!
Но главное внимание В. И. Ильюшенко уделял строительству объектов космодрома, подготовке офицеров и солдат к испытаниям ракетной техники. Вместе со своими товарищами он отдал много сил для успешного запуска первых баллистических ракет, первого в мире искусственного спутника Земли и других космических аппаратов.
