Разутов Анатолий Алексеевич родился 7 декабря 1911 года в станице Каладжинская, на Кубани.

После окончания школы уехал в Ленинград учиться в техникуме. Работал токарем не ленинградском заводе «Красный Октябрь». В 1933 году был призван в армию. После окончания срочной службы остался на сверхсрочную.

С 1937 по 1939 год учился на ускоренных курсах подготовки командного состава КБФ (Краснознаменного Балтийского флота), после окончания которых был назначен командиром взвода.В должности командира батареи участвовал в войне с Финляндией.

Великую Отечественную войну встретил на Балтике, в районе мыса Дубовского.  Его батарея входила в состав 13-го отдельного зенитного дивизиона, охранявшего базу торпедных катеров и аэродром морских бомбандировщиков, находящихся на Копенском озере.

С 1940 года и до окончания войны командовал зенитной батареей в частях ПВО Краснознаменного Балтийского флота.