Первое боевое крещение принял в бою с белофиннами, 60 километрах от Петрозаводска, в местечке Пряжа в составе инженерного полка. Потом были курсы младших командиров, которые Анатолий Васильевич закончил с отличием и получил звание Старшего сержанта. В 1943 году участвовал в прорыве блокады Ленинграда. Фашистам удалось ворваться на хутор, где располагался штаб полка и занять несколько зданий. Анатолий Васильевич, ворвался в один из захваченных домов и огнём из автомата уничтожил несколько немцев. Ему удалось заменить погибшего пулемётчика и отбить атаку врага. За это был награждён медалью "За отвагу". Через несколько дней был тяжело ранен при разминировании и направлен в госпиталь. После выписки участвовал в боях за взятие Новгорода. В одном из подвалов сожженной фашистами деревни уничтожил 9 вражеских солдат, при этом получил второе ранение. Ровно через 20 лет после войны, нашли Анатолия Васильевича ещё две его боевые награды, и он стал полным кавалером медали "За отвагу".