Родился 24 апреля 1963 года в поселке Туртас Уватского района Тюменской области. Окончил местную среднюю школу.
В армию призван в ноябре 1982 года. Служба началась с военной подготовки в учебной воинской части.
В Афганистан прибыл 26 апреля 1983 года в 99 отдельный медицинский батальон (в/ч пп 53355) 201 мотострелковой дивизии на должность водителя в город Кундуз — административный центр одноименной провинции.
В ходе боевых операций помогал медикам оказывать первую помощь раненым, вывозил их в медицинские учреждения. Неоднократно ходил в автомобильных колоннах по доставке грузов и имущества по советским воинским частям, расположенным на севере страны. Испытал обстрелы боевиков, подрывы на дорогах.
Награжден медалью «От благодарного афганского народа», знаком «Воину-интернационалисту».
Уволен в запас 11 ноября 1984 года в звании сержанта. Вернулся на родину
(на фото ниже слева: Новосёлов Анатолий Михайлович [слева] с боевыми друзьями в Афганистане [осень 1984];
на фото ниже справа: Новосёлов Анатолий Михайлович в Афганистане [осень 1984]).
