Ушёл на фронт в августе 1924-го. Поначалу проходил учёбу в Виленском пехотном училище, находящемся в то время в городе Новокузнецке. После окончания шестимесячных курсов в звании старшего сержанта попал служить в 178-ю отдельную механизированную дивизию, где добровольно записался в разведчики. Белгород, Харьков, Полтава и Кременчуг – это только некоторые места, где пришлось воевать Анатолию Сергеевичу.

За каждым городом стоит ежеминутная опасность для собственной жизни, ведь разведчик должен обеспечить командование информацией из «первых рук», а это означает рейды в глубокий тыл врага с обязательной доставкой захваченного «языка».

Не обошлось без серьёзных ранений. Первое ранение, после которого хотели комиссовать, получил при форсировании Днепра, но разведчик просто убежал из полевого госпиталя в свою часть; второе получил уже при движении к реке Одер. Но и в этом случае старший сержант Анатолий Куколев остался в строю.Родина высоко оценила боевые заслуги Анатолия Сергеевича. Два ордена Отечественной войны I и II степеней, медаль «За отвагу» и многие другие награды заслужено получил за годы войны наш земляк-разведчик.

А в мирной жизни, начиная с 1947 года, связал свою жизнь с работой в судебной системе. Работал народным судьёй в Гурьевске, Белове, долгое время был председателем суда в городе Юрге.