В 1939 году Никитенков А. С. был призван в ряды РККА Киевским РВК города Москвы (т.к. проживал в г. Москва). В 1940 году красноармеец Никитенков А. С. был переведен на полуостров Ханко ( русское название - Гангут, полуостров на юго-западе Финляндии, на котором создавалась советская военно-морская база) и назначен на должность краснофлотец-телефонист роты связи, 8-й стрелковой бригады. 
С начала Великой Отечественной войны территория полуострова Ханко подвергалась налетом авиации врага, а с 26 июня 1941 года - артиллерийскому обстрелу. 1 июля противник пытался штурмом овладеть этой базой. Более 5 месяцев Советский горнизон Ханко, стойко отражал отаки врага. Сковав до 2-х дивизий противника, горнизон Ханко оказал существенную помощь войскам оборонявшим Ленинград и был эвакуирован в ноябре - декабре 1941 года. С 15 марта 1942 года 8-ю стрелковую бригаду преобразовали в 136 стрелковую дивизию где продолжал службу Никитенков А. С. в должности телефониста роты связи. В августе 1942 года дивизия - командир дивизии генерал-майор Симоняк Н. П. участвовал в операции по захвату плацдарма на правом берегу Тосны и овладении пунктами Усть - Тосно и Ивановское, которое проводилось одновременно с наступлением войск Волховского фронта.
Из донесения в штаб 67 армии: "136 дивизия прорвав оборону противника на 3-х километровом фланге, разгромила основные силы 401-го пехотного полка и к исходу 12 января 1943 года продвинулась на 3 км., ведет бои на рубеже Белявское болото - Пильня - Мельница..." 19 января 1943 года 136-я дивизия получив гвардейское знамя, стала именоваться - 63-я гвардейская стрелковая дивизия. В командование дивизии вступил гвардии полковник Афанасий Федорович Щеглов.
27 января 1943 года Блокада Ленинграда была прорвана. Никитенков А. С. принимал непосредственное участие в прорыве Блокады Ленинграда, в составе 192-го гвардейского полка 63-й гвардейской стрелковой дивизии.
18 апреля 1943 года в Ленинграде был создан 30-й гвардейский стрелковый корпус в состав которого вошли 3 дивизии - 45-я, 63-я, и 64-я.
28 января 1944 года части копуса перешли в оперативное подчинение 2-й ударной армии. 30-му гвардейскому корпусу была поставлена задача: форсировать р. Нарва уничтожить оборонявшегося противника, захватить плацдарм на противоположном берегу, овладеть рядом опорных пунктов и выйти на рубеж Пяйте, Асула. Боевой порядо был построен в 2 эшелона, в 1-м 63-я и 64-я гвардейские дивизии, 2-й эшелон 45-я гвардейская стрелковая дивизия. в 10 часов утра 11 февраля 1944 года после мощной артиллириской подготовки и бомбовых ударов авиации части корпусов перешли в атаку. Несмотря на сильный огонь противника 190, 192, 194 и 197 гвардейские полки захватили ряд опроных пунктов и сходу сфорсировали р. Нарва. Наибольший успех был достигнут на фронте прорыва 63-й гвардейской дивизии, которая захватила плацдарм 3-5 км. по фронту.
За эти бои по представлению командира 192-го гвардейского стрелкового полка гвардии майора Холошня и приказа частям 63-й гвардейской стрелковой красносельской дивизии Ленинградского фронта гвардии полковника Щеглова А. Ф., Никитенков А. С. был награжден орденом Славы 3 степени приказ подписан 17 марта 1944 года.
8 мая 1944 года 30-й гвардейский корпус вошел в оперативное подчинение 21 армии. По решению командующего войсками Ленинградского фронта главный удар намечалась нанести войсками 21 армии в общем направлении на Выборг. Красноармеец Никитенков Анатолий Савельевич продолжал свой боевой путь участвуя в боях по освобождению г. Выборга в составе 192-го гвардейского полка 63-й гвардейской стрелковой дивизии 30-го гвардейского корпуса.