В 1943 г. Анатолий Андреевич стал бойцом истребительного батальона войск НКВД специального назначения. В составе этого подразделения не раз освобождал молодежь от угона в Германию, спасал жителей деревень от сожжения фашистами, освобождал узников концентрационных лагерей. Заслонив собой командира в одном из боев, Анатолий Андреевич получил проникающее ранение грудной клетки и долго лежал в госпитале. За подвиг ему присвоили воинское звание ефрейтор и наградили медалью «За боевые заслуги». Второе ранение получил летом 44-го, когда наши войска вышли на советско-польскую границу.
Победу Анатолий Андреевич встретил в Гороховецких лагерях в Горьковской области, где до ноября 45-го он учился на механика-водителя бронеавтомобиля. Получив медаль «За победу над Германией в Великой Отечественной войне 1941–1945 гг.» и сержантские погоны, отправился служить в заграничные войска. Два года находился в Австрии, затем его часть перевели в Венгрию, где он служил до 1951 года.
