Родился в семье военного. В 1934г. умерла мама- Дарья Семеновна. В воспитании детей (был еще младший брат Геннадий) отцу помогала двоюродная сестра матери Александра Ивановна. Через несколько лет отец взял ее в жены. В браке родился сын Бронислав.

Отец, Василий Михайлович, по службе был переведен на Дальний Восток.

Школу 7-летку Анатолий Васильевич окончил в г.Комсомольск-на-Амуре.

Отучившись в школе фабрично-заводского ученичества (ФЗУ), работал клепальщиком на заводе.

06 марта 1943г. был призван Кировским райвоенкоматом г.Хабаровска.

С 26 марта 1943г. проходил военную подготовку в составе 92 запасного стрелкового полка.

06 апреля принял военную присягу.

04 июня в составе команды военнослужащих 4 учебной роты направлен в 61 запасной стрелковый полк.

С 05 июня 1943г. курсант 61 запасного стрелкового полка.

К 12 октября 19843г. зачислен в состав маршевой пулеметной роты №11957.

22 октября рота была передана в состав 311 стрелковой дивизии.

С октября 1943г. Анатолий Васильевич в составе 95 отдельного мотоциклетного батальона 6 гвардейского механизированного корпуса.

В марте 1944г. части корпуса участвовали в освобождении г.Каменец-Подольский.

В начале апреля вышли в район г.Копычинцы (Тарнопольская обл.). Вели наступление в направлении г.Подгайцы.

Летом 1944г. участвовали в Львовской операции, наступая южнее города. К началу августа вышли в Прикарпатье, к г.Самбор (Львовская обл.). Продолжали наступление в направлении польского города Кросно.

Форсировав Вислу наступали на г.Кельце.

Были выведены в резерв в район западнее г.Сандомир.

В январе 1945г. корпус участвовал в Висло-Одерской операции, начав наступление от г.Ракув, далее на Кельце, Коньске, Петркув-Трыбунальский. К 19 января вышли к северной окраине г.Лодзь.

18 января 1945г. ефрейтор Степанов, находясь в составе разведгруппы в районе с.Залесье, огнем ручного пулемета уничтожил до 15 гитлеровцев.

31 января был представлен к медали «За отвагу». Приказ о награждении от 02 марта 1945г. 

Корпус наступал на г.Острув-Велькопольский. В начале февраля вели бои у Одера в районе г.Глогов.

Анатолий Васильевич был контужен.

С 15 апреля 1945г. курсант 2-го Казанского танкового училища.

Награжден медалью «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

Сержант Степанов по состоянию здоровья 02 марта 1946г. был уволен в запас.

Поступил и окончил Уфимское пехотное училище.

Награжден медалью «30 лет Советской Армии и Флота».

гВардии лейтенант Степанов был уволен в запас 25 августа 1955г.

В честь 40-летия Победы награжден орденом Отечественной войны II степени.