На защиту Родины он был призван в апреле 1942 г. и зачислен в школу химистов ВМФ. После окончания школы служил в отдельном отряде дегазации и дымомаскировки ВФ, а с апреля 1943 г. — в 66-м отдельном отряде дегазации и дымомаскировки ДнФ командиром отделения химистов. Из личного состава этого отряда в конце июня 1944 г. был сформирован отряд под командованием младшего лейтенанта М. П. Чалого для разведки берега противника при наступлении на р. Припяти и высадки с десантными войсками в качестве первого броска. В составе разведывательного отряда А. Н. Столяров участвовал в 5 десантах, высаженных армейскими частями при поддержке ДнФ. В ночь на 12 июля 1944 г. он командовал отделением десантников, высадившихся в Пинске. Моряки уничтожили дзоты врага и его огневые точки, отразили 14 ожесточенных контратак. А.Н.Столяров сражался с немецко-фашистскими захватчиками мужественно и смело, не щадя жизни. Своей самоотверженностью и бесстрашием показывал пример служения Родине.
/Герои Советского Союза Военно-Морского флота. Биографический справочник. – Москва: Воениздат, 1977, с.449/.
Указом Президиума Верховного Совета СССР от 7 марта 1945 года сержанту А..Н. Столярову присвоено звание Героя Советского Союза.
