учебной пулеметной ротой в 77-м пулеметном батальоне Гродековского УРа ОКДВА (с июля 1938 г. – в составе 1-й Краснознаменной армии). С декабря 1938 г. был пом. командира батальона в 196-м и 341-м стрелковых полках 66-й стрелковой дивизии. С декабря 1940 г. служил во Владивостокском пехотном училище пом. командира батальона курсантов по огневой подготовке, пом. начальника и начальника учебного отдела. С началом Великой Отечественной войны капитан А. А. Зеленков 11 июля 1941 г. был назначен командиром батальона 87-го запасного стрелкового полка 27-й запасной стрелковой бригады, затем с 6 августа исполнял должность начальника штаба этого полка. С 31 октября он командовал мотострелковым пулеметным батальоном 63-й танковой бригады. 24 января 1942 г. А. А. Зеленков назначается командиром 706-го стрелкового полка 204-й стрелковой дивизии 2-й Краснознаменной армии. С 10 по 25 июля дивизия была передислоцирована на ст. Орловка юго-западнее Сталинграда и, войдя в состав 1-й танковой армии Сталинградского фронта, сосредоточилась в районе Калач на левом берегу р. Дон. Со 2 августа она перешла в подчинение 64-й армии Сталинградского фронта и во взаимодействии с частями 23-го танкового корпуса вела наступательные бои по уничтожению чирской танковой группировки противника в районе Савинский, МТФ, Кульпинский, Нижне-Чирская. В ночь на 30 августа дивизия отошла на новый рубеж обороны – юго-западнее с.Елхи,выс. 116.3 и 118.1. В течение четырех дней ее части вели ожесточенные бои на этом рубеже, затем отошли на новый рубеж – с. Песчанка, Старо-Дубовка и удерживали его до 9 сентября. Затем остатки дивизии были выведены в резерв армии и заняли оборону во втором эшелоне на рубеже выс. 115.9, сад юго-западнее с. Бекетовка. До 1 октября дивизия пополнялась личным составом и материальной частью в этом районе. В ноябре – декабре она составляла ударную армейскую группу по уничтожению противника на случай его прорыва из кольца окружения. С приданными частями подготовила совместные удары в направлениях Варваровка, Поповка, Цибенко, Выпасной. Кроме того, было подготовлено два оборонительных противотанковых рубежа. С 26 декабря майор А. А. Зеленков исполнял должность зам. командира 204-й стрелковой дивизии. 24 января 1943 г. она, выполняя приказ штаба 64-й армии, перешла в наступление на рубеже выс. 120.0 и Выдкач, прикрывавшие западную окраину южной части Сталинграда. В течение дня эти узлы сопротивления были полностью уничтожены, к исходу дня ее части овладели окраиной южной части Сталинграда, ж.-д. узлом и лесопильным заводом. С 25 января бои шли на улицах Сталинграда. 31 января 1943 г. части дивизии первыми в армии встретились с частями 62-й армии, завершив тем самым разгром южной сталинградской группировки противника. После завершения Сталинградской битвы майор А. А. Зеленков в феврале был направлен на учебу в Военную академию им. М. В. Фрунзе, по окончании ускоренного курса которой в июне переведен слушателем в Высшую военную академию им. К. Е. Ворошилова. По окончании последней с 6 мая по 5 июля 1944 г. находился на лечении по болезни в госпитале, затем направлен в распоряжение Военного совета Дальневосточного фронта. С 12 августа допущен к командованию 258-й стрелковой