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