Алексей Иванович вспоминал: «В то время, когда был карантин, я вылетел из Москвы в Тюра-Там. Летел через Куйбышев, где был предупрежден, что в Джусалах высадка пассажиров не разрешается в силу объявленного карантина. Когда прилетели в Джусалы, то действительно никого из самолета не выпустили. Мне удалось выйти лишь благодаря тому, что начальник аэропорта знал меня. Он заявил, что генерал А. И. Нестеренко прибыл для организации борьбы с эпидемией чумы, то есть для оказания таковой помощи местным властям. Под ответственность начальника аэропорта мне разрешили сойти с самолета».
К счастью, врачи-эпидемиологи быстро ликвидировали очаг возникновения чумы, и уже через две-три недели карантин был снят.
Этот случай заставил всех более серьезно относиться ко всем противочумным мероприятиям. В частности, в гарнизоне проводилась противочумная прививка всему личному составу, невзирая на лица и положение. Никому не выдавался пропуск на объекты до получения прививки, в том числе и представителям промышленности, центрального аппарата, аппаратов Совета министров, ЦК КПСС и Генерального штаба (врачи заявили, что чума в рангах не разбирается и никакой субординации не знает).
Такое явление, безусловно, очень мешало продолжать укомплектование полигона. Эти же обстоятельства: пустынная местность, район с очагами природной чумы, жаркий и резко континентальный климат с песчаными бурями — позволили возбудить ходатайство и добиться 20-процентной надбавки к зарплате (как некоторый стимул), а впоследствии 10-процентной для всех сотрудников полигона. Эту процентную надбавку в обиходе называли «пыльная».
Жизнь этих людей сродни подвигу. Они жертвовали обычными земными радостями, здоровьем для решения эпохальной задачи покорения космоса, вставшей перед нашей страной, а в более широком масштабе — перед всем человечеством. Хотя, конечно, испытания ракетной техники не в последнюю очередь преследовали военные цели: в навязанной нам гонке вооружений важно было достичь паритета, способного охладить самые горячие головы на Западе и отбить у них саму мысль о нападении на Советский Союз.
На долю Нестеренко выпал самый тяжелый период в жизни космодрома — строительство, формирование, организация первых испытаний, жизни и быта практически на голом месте в сжатые сроки, когда все небывалые работы надо было делать параллельно. Нестеренко занимался отводом земельных участков, согласованием проектных документов и графиков строительства, подбором кадров, формированием частей и подразделений.
