Военной службе помогали хорошая физическая форма, занятия разными видами спорта. Нестеренко был чемпионом Сибирского округа 1934 и 1935 годов по военному многоборью. Он писал: «Для меня лыжи — родная стихия. Еще в 1935 году я возглавлял тысячекилометровый пробег отряда курсантов Томского артиллерийского училища. Расстояние в 1070 километров мы прошли за 11 ходовых дней. Средний суточный переход составил 97 километров. К финишу прибыли без единого отставшего. Этот переход был отмечен приказом наркома обороны К. Е. Ворошилова».
Участники пробега тщательно отбирались. К 1 февраля 1935 года все тренировки, начиная от массовых, в которых участвовала вся школа, и, кончая 200-километровым пробегом в Анжерку, когда был отобран основной состав команды, закончились. Лыжники, включенные в группу, на тренировках к началу большого перехода уже прошли 1083 километра.
Переход оказался намного труднее, чем ожидалось. Лыжников с самого начала взяла в оборот суровая сибирская погода. Лютый мороз сменялся снежными метелями, на смену им приходила такая оттепель, что на лыжи налипали пудовые комья снега. Во время этого лыжного перехода проявились лучшие человеческие качества Алексея Ивановича. Вот только один из эпизодов: целый день группа поднималась к перевалу. Лютовал мороз. Люди шли из последних сил. Труднее всего пришлось Нестеренко — ведь ему часто приходилось прокладывать по снежной целине лыжню. Смеркалось. До населенного пункта, где намечалась ночевка, оставалось километров десять, когда сзади по цепи доложили: «Отстал курсант Кочетов». Нестеренко остановил колонну. «Кому идти на помощь товарищу?» Взгляд Алексея скользил вдоль колонны. Его самого переполняла гудящая усталость. Он представил, что то же самое испытывает каждый из тридцати шести человек, стоящих в строю. И командир сам повернулся лицом к обжигающему ветру и отправился на помощь отставшему. Он исходил из того, что был самым подготовленным среди участников пробега. Так и всю свою жизнь Алексей Иванович брал все самое трудное на себя.
«ПРИКАЗ НАРОДНОГО КОМИССАРА ОБОРОНЫ СОЮЗА ССР
№ 54
18 марта 1935 года, г. Москва
Отряд Томской артиллерийской школы в составе 30 пеших лыжников и 8 конных лыжников со станковым пулеметом на специальной установке, с полным комплектом боеприпасов и снаряжением прошел от Томска до Новосибирска 1071 километр за 11,5 ходовых дней, имея всего две дневки.
Пробег проходил в трудных условиях. Ввиду оттепелей отряд несколько переходов шел по ночам. Несмотря на это, отряд 21 февраля блестяще финишировал в Новосибирске. Техническая и медицинская проверка на финише показала вполне бодрое состояние личного состава, исправность оружия и снаряжения, отсутствие потертостей и отставших.
Отмечая работу командования школы в организации и проведении данного пробега, начальнику Томской артиллерийской школы т. Сергееву объявляю благодарность.
НАГРАЖДАЮ:
Начальника отряда лыжников — помощника начальника штаба дивизиона т. Нестеренко — ценным подарком и месячным окладом, всех остальных участников пробега денежной наградой в размере месячного оклада каждого.
Народный комиссар Обороны Союза ССР
К. ВОРОШИЛОВ».
Ценным подарком наркома было охотничье ружье, которое так никогда и не использовалось на охоте — Алексей Иванович не любил стрелять дичь, считая это занятие пустой тратой времени.
Через две недели после лыжного перехода Нестеренко участвовал в окружных соревнованиях на дистанции 50 километров, в полном снаряжении, со стрельбой. На этой спартакиаде он установил всеармейский рекорд по бегу на лыжах на 50 километров со стрельбой (аналог современного биатлона) и стал мастером спорта СССР. Кстати, на этой же окружной спартакиаде, в гонке на 10 километров среди женщин второе место завоевала представительница Томской артиллерийской школы Екатерина Харлампиевна Нестеренко — жена Алексея Ивановича. Ее девичья фамилия — Великопольская, они поженились в мае 1930 года, свидетельство о браке было выдано Томским окружным бюро ЗАГС.
Кроме лыж Нестеренко увлекался легкой атлетикой, конным спортом, фехтованием, планеризмом, то есть был разносторонне развитым человеком, что всегда помогало ему в преодолении тягот воинской службы. Ветераны Байконура вспоминают, как в годы командования полигоном генерал Нестеренко лично проводил утреннюю физзарядку с офицерами и солдатами в любое время года. Начиная с 1956 года, даже в тяжелейших условиях полигона, ежегодно проводились спартакиады и всевозможные спортивные соревнования.
В 1936 году Нестеренко поступил в Военную академию РККА им. М. В. Фрунзе (артиллерийское отделение), в 1939 году окончил ее досрочно в группе из 11 командиров. Перед поступлением в академию он получил первое персональное воинское звание «старший лейтенант» (24 января 1936 года) — персональные воинские звания были установлены постановлением ЦИК и СНК СССР от 28 сентября 1935 года.
В 1949 году в отделе кадров Академии артиллерийских наук в личное дело была подшита справка об аттестовании А. И. Нестеренко в 1929–1935 годах. Справка дает ценные сведения о службе Алексея Ивановича в этот период:
«Справка об аттестовании слушателя 3-го курса основного факультета Краснознаменной и ордена Ленина Военной академии РККА им. М. В. Фрунзе Нестеренко Алексея Ивановича за время с 1929 г. по 1935 г.
1929 г. Подготовлен хорошо. Дисциплинирован, трудолюбив, требователен к подчиненным. Выдержан, авторитетен. Знания передает умело. Активно участвует в общественной работе. Может быть хорошим командиром взвода Управления.
1930 г. Взвод подготовлен хорошо. Подтверждаются личные положительные качества. Работает над собой. Подлежит выдвижению на командира взвода полковой школы.
1931 г. Инициативен, решителен, дисциплинирован. Взвод подготовлен удовлетворительно. Подлежит продвижению на должность помощника командира батареи.
1932 г. Подтверждаются те же положительные командирские качества. Взвод подготовлен хорошо. Быстро растущий командир, подготовлен хорошо. Спортсмен. Подлежит продвижению вне очереди на помощника командира батареи нормальной школы.
1933 г. Подготовлен сам хорошо. Руководил сбором вычислительных отделений школы, подготовил их хорошо. Подтверждаются положительные личные и служебные качества тов. Нестеренко. Выдвигался на должность помощника начальника штаба дивизиона в очередном порядке. Окончательный вывод — должности вполне соответствует.
1934 г. Отмечается хорошая подготовка взвода управления батареи (в школе), а также его хорошая личная подготовка и положительные командирские качества. Активен в общественной работе, умело руководит соцсоревнованием. ВЫВОД: утвердить в должности помощника начальника штаба.
