Место службы: 581 стрелковый полк 151 стрелковой дивизии (II): 375 запасной стрелковый полк.

Призван в 03.01.1943 г. Нюксенским РВК. 

«В бою 23.03.1945 года, за село Балатонфекая /Венгрия/, взвод под командой товарища Малютина действовал безупречно, несмотря на упорное сопротивление и ураганный артиллерийский огонь противника. 
В этом бою его взвод уничтожил 2 станковых пулемета и до 15-ти вражеских солдат в числе, которых лично тов. Малютин уничтожил 3-х. Одновременно в этом же бою пленено 23 вражеских солдата.»

За отличные боевые действия товарищ Малютин достоин Правительственной награды орден «КРАСНОЙ ЗВЕЗДЫ». 15 мая 1945 г.

Медалью « ЗА ОТВАГУ» младшего лейтенанта Малютина Анатолия Александровича, командира взвода 4-й стрелковой роты 581-го стрелкового Станиславского ордена Богдана Хмельницкого полка 151 стрелковой Жмеринско-Будапештской Краснознаменной дивизии. 16 мая 1945 г.

Воевал на III-м Украинском фронте, прошёл с боями Румынию, Чехословакию, Венгрию, Болгарию.Победу встретил в Австрии в горах. Был ранен 1 апреля 1945 г. 

06.04.1985 г. - Награждение: Орден Отечественной войны 2 степени.