По ориентировочным расчетам, для подготовки к летным испытаниям всего комплекса «Камы» требовалось около двух лет. Учитывая ограниченный срок навигации и длительность зимнего периода, было принято решение: работы по созданию «Камы» начать одновременно с началом строительства основной базы полигона. Для этой цели из числа строительных организаций Дальневосточного военного округа был создан строительный участок во главе с подполковником Бабаком. Первые строительные отряды прибыли в Ключи в августе 1955 года.
В июне 1955 года был разработан первый штат научно-испытательной базы. Первым начальником «Камы» был назначен заместитель начальника экспериментального завода НИИ-4 МО инженер-подполковник В. Д. Козлов, начальником штаба — подполковник Н. И. Кузьменко, заместителями: по политчасти — подполковник А. П. Бодров, по службе измерений — инженер-подполковник А. И. Листратов, по технической части — подполковник А. С. Полищук, по строительству — инженер-лейтенант А. И. Лакизо.
Формирование первых подразделений для «Камы» производилось под Москвой на территории НИИ-4 МО в Болшеве. Очень важно было, чтобы личный состав ОНИС прибыл на полуостров в свой район дислокации до закрытия навигации в Беринговом море.
Первый эшелон во главе с подполковником Н. И. Кузьменко был отправлен в июне со станции Пушкино. Перед отправкой первого эшелона на станцию погрузки прибыл заместитель министра обороны маршал артиллерии М. И. Неделин, который перед строем отправляемых офицеров, солдат и сержантов в своем выступлении указал на важность и необходимость этого мероприятия. Свое выступление он закончил словами: «Товарищи солдаты, сержанты и офицеры! Желаю счастливого пути и успехов в выполнении задания. Родина вас не забудет!»
Алексей Иванович позже вспоминал: «Однако в действительности это обещание не всегда выполнялось. Так, например, по неизвестным мне причинам из списков офицеров “Камы”, представленных к наградам, была вычеркнута фамилия подполковника Н. И. Кузьменко, который первым возглавлял группу, прибывшую в Тюра-Там, а затем возглавил первый эшелон, отправлявшийся на “Каму”. В результате тяжелой авиационной аварии подполковник Н. И. Кузьменко был тяжело ранен и на всю жизнь остался инвалидом (поврежден позвоночник). Он умер после трехлетней мучительной болезни. Только благодаря тому, что перед выходом указа Президиума Верховного Совета СССР о награждении личного состава полигона я был в Москве и через отдел ЦК КПСС (тов. Сербина) узнал, что из списков представленных к награждению вычеркнуты некоторые офицеры, удалось добиться, чтобы эти достойные товарищи получили награды (Коршунов, Силин, Кузьменко и др.)». Указом от 21 декабря 1957 года Аркадий Федорович Коршунов был награжден орденом Ленина; а Николай Дмитриевич Силин и Николай Иванович Кузьменко — орденами Красной Звезды.
Этот факт говорит еще и о том, что плохо, когда начальники, не зная подчиненных, делают вид перед вышестоящими инстанциями, будто знают их, и без зазрения совести вычеркивают тех, кто попадет под руку.
Для ознакомления с условиями жизни и работы на Камчатке и контроля за отправкой второго эшелона «Камы» из Владивостока, а также для проверки хода строительных работ основной базы «Камы» и ее измерительных пунктов в первых числах сентября генерал Нестеренко с адъютантом В. Барановым вылетел в Хабаровск, затем во Владивосток, а оттуда через Магадан в Петропавловск-Камчатский и Ключи.
К этому времени на всех измерительных пунктах были определены места посадок всех основных сооружений. Строители совместно с личным составом приступили к строительству первоочередных сооружений. Фактически оставалось два — три месяца строительного сезона и навигационного периода как по морю, так и по суше.
Было совершенно ясно, что нельзя рассчитывать на строителей, их было слишком мало на каждой точке, да и организация их труда оставляла желать лучшего. Поэтому было принято решение: основные усилия строителей сосредоточить на специальных и служебных сооружениях, а все жилые и подсобно-вспомогательные сооружения (постройки) личный состав измерительных пунктов должен выстроить своими силами.
Необходимо было построить казармы, столовые, пекарни, бани, прачечные, хранилища, склады, землянки для офицеров и их семей и т. д. Для этой цели в основном использовались подручные материалы, так как было бессмысленно рассчитывать на привозной стройматериал. Наиболее сложной была проблема со строительным лесом. На северных пунктах можно было использовать только корявую кряжистую камчатскую березу, чахлый кедрач и кустарниковые породы. Учитывая быстро надвигающуюся камчатскую зиму, надо было строить быстро и надежно, крепко, чтобы не разрушались эти наспех созданные сооружения от мощных снежных завалов и оползней в осенне-весенний период. Другие неотложные задачи строительства отодвигались на второй план.