Редозубов Анатолий Павлович родился 25 декабря 1927 года в деревне Гусево Каргапольского района Архангельской области.

9 декабря 1944 года Каргопольским военным комиссариатом был призван на Великую Отечественную войну. Служил на Карельском фронте в должности приборного 1568 Зенитно-артиллерийского полка. 

Демобилизовался 12 июня 1950 года.

Награжден Орденом Красной звезды, медалью Жукова, медалью "За победу над Германией", юбилейными медалями к 20-й, 30-й, 60-й годовщинам Победы в Великой Отечественной войне.