Военный госпиталь на 400 коек был сформирован 2 июня 1955 года в числе первых подразделений. Первым начальником госпиталя стал подполковник медицинской службы Александр Васильевич Соловьев, всю войну прослуживший командиром медицинской роты, а затем начмедом госпиталя. Он был хорошим знатоком своего дела, умело расставил медицинский персонал.
Первоначально госпиталь размещался в больших палатках, затем возвели два здания барачного типа на все лечебно-диагностические отделения, управление, службы. Врачи-специалисты приехали из разных городов страны. Все начальники лечебно-диагностических отделений имели значительный опыт работы, являлись участниками Великой Отечественной войны. Одним из первых было открыто родильное отделение. Первыми его «клиентами» были трое мальчишек: сыновья служащей Советской армии Галины Ильиничны Горблюк (9 февраля 1956 года), жены офицера Валентины Ивановны Биляр (17 февраля 1956 года) и жены военнослужащего Ларисы Сергеевны Заворотняк (18 февраля 1956 года). В 1956 году родилось 67 малышей. А всего в госпитале на Байконуре родилось около пяти тысяч новых жителей города.
За прошедшие годы тысячи людей вышли из госпиталя в жизнь, вернулись в боевой строй, к созидательному труду и творчеству. Сегодня военный госпиталь на Байконуре является крупнейшим медицинским учреждением. Его лечебные здания, служебные и хозяйственные постройки занимают площадь почти в десять гектаров. Вырос любовно ухоженный парк, начало которому было положено в далеком 1956 году. И до сих пор высаживаются сотни новых деревьев и кустарников.
Вторым медицинским коллективом Байконура стал отдельный противочумный отряд, сформированный 2 июня 1955 года численностью 14 военнослужащих и пять служащих СА. Силами противочумного отряда, которым руководил капитан ветеринарной службы Василий Ефимович Деревяшкин, проводилась активная разведка всех районов, расположенных вблизи полигона. От руководителей отряда шла полноценная и своевременная информация командованию полигона об эпидемиологическом состоянии этих районов. Территория полигона была районом природной очаговости чумы, основным источником которой были грызуны.
В состав полигона вошли также следующие части и подразделения: отдельная производственная эксплуатационно-техническая рота — (майор И. П. Кузнецов), военная комендатура (подполковник А. М. Пышкин), гауптвахта (лейтенант В. А. Шахматов), полевое управление Государственного банка (майор интендантской службы П. Д. Плаутин).
Кроме этого в состав полигона входили: стационарная авторемонтная мастерская (старший инженер-лейтенант В. В. Климов), склад артиллерийского вооружения (техник-лейтенант В. Е. Деев), три пожарные команды (начальники техники-лейтенанты Ф. М. Левошин, А. Я. Нестеров, П. А. Ходаковский), центральная дизельная электростанция (младший инженер-лейтенант Р. В. Щербачев), два энергопоезда (инженер-лейтенант К. В. Иванов), скотоубойный пункт (лейтенант интендантской службы В. В. Редька), банно-прачечный дезинфекционный пункт (лейтенант интендантской службы В. П. Талалаев), 13-й банно-прачечный дезинфекционный поезд (майор Е. И. Шинкаренко), центральная материальная база (капитан И. П. Писанов), хлебопекарня (лейтенант интендантской службы Н. М. Черленяк), кинобаза (лейтенант Б. Г. Быков), 50-й отдел военной торговли (Д. И. Волков), промкомбинат (В. А. Боровков), торгово-заготовительная база (З. С. Хуциев), три столовые № 1–3 (X. Ирюков, У. Утаров, В. А. Котельников), вечерняя общеобразовательная школа при Доме офицеров (Е. М. Кузнецова).
Особенно много хлопот Алексею Ивановичу доставляла база падения головных частей «Кама» на Камчатке, создаваемая на голом месте, в самом отдаленном, в буквальном смысле медвежьем углу.
Для летных испытаний межконтинентальных ракет и ракет-носителей необходимо было иметь оборудованный различными измерительными средствами район падения головных частей. Необходимо было создать научно-испытательную базу района падения, способную фиксировать все необходимые параметры. В условиях выбранной трассы стрельбы и расположения головной базы полигона, то есть района стартовых позиций, наиболее подходящим районом падения головных частей был определен район северной части полуострова Камчатка.
Научно-испытательную базу района падения головных частей для удобства при служебной переписке и сохранения секретности условно назвали «Камой». Район «Камы» в период его освоения был малонаселенным, диким районом на севере Камчатки, с красивым, но угрюмым ландшафтом, с величественными сопками и тайгой, лесисто-болотистыми поймами рек и озер и зарослями кедрового стланца на склонах гор. Основными обитателями этого района были дикие олени, медведи, кабаны и многие разновидности мелкого таежного зверя. От Уки до Ключей абсолютно не было путей сообщения.
По ориентировочным расчетам, для подготовки к летным испытаниям всего комплекса «Камы» требовалось около двух лет. Учитывая ограниченный срок навигации и длительность зимнего периода, было принято решение: работы по созданию «Камы» начать одновременно с началом строительства основной базы полигона. Для этой цели из числа строительных организаций Дальневосточного военного округа был создан строительный участок во главе с подполковником Бабаком. Первые строительные отряды прибыли в Ключи в августе 1955 года.
В июне 1955 года был разработан первый штат научно-испытательной базы. Первым начальником «Камы» был назначен заместитель начальника экспериментального завода НИИ-4 МО инженер-подполковник В. Д. Козлов, начальником штаба — подполковник Н. И. Кузьменко, заместителями: по политчасти — подполковник А. П. Бодров, по службе измерений — инженер-подполковник А. И. Листратов, по технической части — подполковник А. С. Полищук, по строительству — инженер-лейтенант А. И. Лакизо.
Формирование первых подразделений для «Камы» производилось под Москвой на территории НИИ-4 МО в Болшеве. Очень важно было, чтобы личный состав ОНИС прибыл на полуостров в свой район дислокации до закрытия навигации в Беринговом море.
Первый эшелон во главе с подполковником Н. И. Кузьменко был отправлен в июне со станции Пушкино. Перед отправкой первого эшелона на станцию погрузки прибыл заместитель министра обороны маршал артиллерии М. И. Неделин, который перед строем отправляемых офицеров, солдат и сержантов в своем выступлении указал на важность и необходимость этого мероприятия. Свое выступление он закончил словами: «Товарищи солдаты, сержанты и офицеры! Желаю счастливого пути и успехов в выполнении задания. Родина вас не забудет!»
Алексей Иванович позже вспоминал: «Однако в действительности это обещание не всегда выполнялось. Так, например, по неизвестным мне причинам из списков офицеров “Камы”, представленных к наградам, была вычеркнута фамилия подполковника Н. И. Кузьменко, который первым возглавлял группу, прибывшую в Тюра-Там, а затем возглавил первый эшелон, отправлявшийся на “Каму”. В результате тяжелой авиационной аварии подполковник Н. И. Кузьменко был тяжело ранен и на всю жизнь остался инвалидом (поврежден позвоночник). Он умер после трехлетней мучительной болезни. Только благодаря тому, что перед выходом указа Президиума Верховного Совета СССР о награждении личного состава полигона я был в Москве и через отдел ЦК КПСС (тов. Сербина) узнал, что из списков представленных к награждению вычеркнуты некоторые офицеры, удалось добиться, чтобы эти достойные товарищи получили награды (Коршунов, Силин, Кузьменко и др.)». Указом от 21 декабря 1957 года Аркадий Федорович Коршунов был награжден орденом Ленина; а Николай Дмитриевич Силин и Николай Иванович Кузьменко — орденами Красной Звезды.
Этот факт говорит еще и о том, что плохо, когда начальники, не зная подчиненных, делают вид перед вышестоящими инстанциями, будто знают их, и без зазрения совести вычеркивают тех, кто попадет под руку.
Для ознакомления с условиями жизни и работы на Камчатке и контроля за отправкой второго эшелона «Камы» из Владивостока, а также для проверки хода строительных работ основной базы «Камы» и ее измерительных пунктов в первых числах сентября генерал Нестеренко с адъютантом В. Барановым вылетел в Хабаровск, затем во Владивосток, а оттуда через Магадан в Петропавловск-Камчатский и Ключи.