Родился 22 февраля 1918 года в селе Вахрушеве ныне Коченевского района Новосибирской области в крестьянской семье.
В 1938 году был призван в ряды Красной Армии. Служил на станции Даурия Читинской области. Участник битвы под Москвой. В 1942 году демобилизировался по ранению.
Имел боевые награды: медали «За отвагу» и «За победу над Германией в Великой Отечественной войне 1941–1945 гг.».
Даже с перебитыми ногами, в военные и послевоенные годы работал трактористом в Крутологовской МТС. В пятидесятые годы был переведен скотником на животноводческую ферму.
За 1964–1965 годы добивался стабильных высоких привесов на откорме. Среднегодовой привес 1964 года составил по 912 граммов в сутки на каждую голову.
Это был рекорд метода интенсивного откорма, результат кропотливого, каждодневного труда, вдумчивого отношения к выращиванию и откорму молодняка КРС.
Президиум Верховного Совета СССР Указом от 22 марта 1966 года присвоил скотнику совхоза «Крутологовский» Анатолию Степановичу Устинову звание Героя Социалистического Труда.
В 70-е и 80-е годы Анатолий Степанович работал конюхом на известной в то время конеферме совхоза «Краснославянский», перешедшей совхозу от коммуны «Красная Славянка».
Любое дело, за которое брался А.С. Устинов, выполнял всегда на совесть, не считаясь ни со временем, ни со здоровьем.
Скончался Анатолий Степанович Устинов 13 января 1983 года. Похоронен в селе Новомихайловка.
Память об этом добросовестном труженике, прекрасном и добром человеке хранит Летопись совхоза «Краснославянский», которую с 1957 года ведут работники Новомихайловской библиотеки [384, 425, 447].