Едва исполнилось 17 лет, добровольцем ушел на фронт в 1943 году. Попал в пехоту. Ни одну сотню километров прошел по обожженной земле. Освобождал лагерь в Майдане, форсировал Вислу и Одер.  При форсировании Одера рота потеряла более половины своего состава. Рядовой Телков криком: «Вперед! За Родину!», первым бросился  в воду и увлек остальных. Оказавшись на другом берегу, уничтожил фашиста и захватил ручной пулемет. Остатки роты прочно закрепились на плацдарме, до подхода подкрепления. За этот бой награжден был орденом Отечественной войны I степени. А еще  за ратные подвиги награжден медалью «За отвагу». Но после Победы война для Анатолия Телкова не закончилась.