Родился 14 ноября 1967 года в селе Чугунаево Нижнетавдинского района Тюменской области.
Призван в армию 13 ноября 1987 года. Служба началась в учебной части города Теджена, Туркмения. Здесь получил специальность санитарного инструктора роты.
В Афганистан прибыл 14 февраля 1988 года на 1512 артиллерийский склад вооружения и боеприпасов 1594 перевалочной базы (в/ч пп 52726) инженерных войск 40 армии в населенный пункт Хайратон провинции Балх, что на севере страны.
Старшина Наврозов награжден медалью «От благодарного афганского народа», знаком «Воину-интернационалисту».
Вышел из южной Республики в составе своего подразделения 13 февраля 1989 года. Дослуживал в Московской области до возвращения на родину осенью 1989 года.