Самым трудным моментом при подборе кадров для полигона являлось место дислокации. Нельзя было говорить и даже намекать, где оно находится. Чтобы не раскрывать район дислокации, были установлены условные наименования. Основная база полигона, располагавшаяся в Казахстане, называлась «Тайга», база на полуострове Камчатка — «Кама». Многие офицеры, рабочие и служащие, прибывшие в «Тайгу», острили: «Почему же в “Тайге” нет ни одного дерева?»
Когда те, кто давал согласие ехать туда, узнавали, что это в районе Джусалы и Казалинска (в Большой советской энциклопедии он значился как район «природной чумы»), они сразу же отказывались, придумывали всевозможные причины и болезни: колит, гастрит, гипертония, малярия, предрасположенность к туберкулезу, если не у самого себя, то у ближайших родственников — жены, тещи, детей. К тому же требовалась предварительная проверка кандидатов по линии органов безопасности, соответствующая форма допуска. Для оформления допуска каждому офицеру и служащему необходимо было заполнить анкету. Многие вполне подходящие и достойные офицеры, узнав о пустынной местности и особо режимных условиях, отказывались. Приходилось каждому терпеливо и настойчиво объяснять, что эта новая стройка — очень важное мероприятие, в будущем все наладится, но на первых порах придется пережить определенные трудности и т. д.
Алексей Иванович был находкой для нового небывалого полигона. Так как он первым согласился выехать из Москвы на новое место, это давало ему моральное право агитировать молодежь ехать осваивать «целину» (так называли в то время полигон) — важнейший участок оборонного значения. Исключительно большую роль в подборе молодых офицерских кадров для полигона сыграло то обстоятельство, что Алексей Иванович был начальником реактивного факультета в Академии им. Дзержинского, где в апреле 1955 года был произведен большой выпуск слушателей. Это были его воспитанники, которых он знал, и они знали его. Для этой цели Нестеренко собирал целые курсы выпускников и проводил с ними разъяснительную работу, рассказывал о роли, месте и перспективах реактивной артиллерии и, особенно, баллистических ракет большой дальности. Офицеры верили ему и давали согласие ехать вместе с ним на покорение пустыни и космоса.
Он писал: «То количество слушателей, которое было намечено при распределении для полигона, сравнительно легко удалось сагитировать, и абсолютное большинство их без особого нажима дало согласие ехать осваивать “целину”, как мы называли в то время полигон».
