Августа Бебеля стрелковый полк и назначен комендантом района. В декабре 1918 г. направлен в 3-й Псковский (позднее Литовский) стрелковый полк в г. Себеж, где проходил службу пом. командира и командиром роты, адъютантом полка, командиром батальона и врид командира полка. Воевал с ним на Западном фронте. В июне – августе 1919 г. после контузии в бою под г. Новоалександровск Ковен-ской губ. находился в госпитале, затем командовал кавалерийским эскадроном в 11-й Петроградской стрелковой дивизии. В сентябре переведен командиром батальона в формируемый 1-й стрелковый полк в составе Великолуцкого УРа 15-й армии. Затем убыл с батальоном на фронт под г. Полоцк, где он вошел в 3-й стрелковый полк в составе Мозырского УРа. В начале 1920 г. полк был переименован в 489-й стрелковый и влился в состав 158-й стрелковой бригады 53-й стрелковой дивизии. После его расформирования в апреле А. Ф. Наумов назначен пом. начальника штаба по оперативной части 158-й стрелковой бригады. С августа командовал сводным батальоном в 472-м стрелковой полку этой бригады. В ходе Советско-польской войны 1920 г. участвовал в Июльской операции против белополяков, в наступлении на виленском и гродненском направлениях. В ходе Варшавской операции части 4-й армии, в том числе и 472-й стрелковый полк, понесли тяжелые потери, вынуждены были отойти в Восточную Пруссию, где интернированы. Содержался в лагере Сольтау Ганноверской провинции (там же в лагере командовал 1-м батальоном 1-го сводного полка). 8 декабря 1920 г. с частью военнопленных бежал из лагеря через Советское представительство в Берлине (через Штеттин по морю до Балтийского порта в Эстонии и далее по ж. д. через Нарву в Петроград). После возвращения на родину зачислен в распоряжение штаба МВО. В марте 1921 г. направлен на Туркестанский фронт, а оттуда в начале апреля в распоряжение командующего Ферганской группой войск г. Коканд, где назначен пом. начальника штаба 3-й отдельной бригады войск ВЧК. После её расформирования в июне переведен в г. Ташкент и назначен начальником инспекторского отдела штаба войск ВЧК фронта. С февраля 1922 г. исполнял должность начальника общего отдела Уполномоченного снабжения войск и органов ГПУ Туркестанского фронта, с сентября был начальником штаба отдельного пограничного полка в г. Ашхабад. В феврале 1923 г. переведен в 1-й Полторацкий стрелковый полк, где исполнял должность командира батальона и пом. начальника штаба полка. С сентября 1923 г. А. Ф. Наумов учился в Высшей военной школе РККА, позднее переименованной сначала в Туркестанские курсы востоковедения РККА, затем в Средне-Азиатские курсы востоковедения РККА. После окончания последней в августе 1926 г. оставлен на этих курсах, где занимал должности ученого секретаря и преподавателя. После расформирования школы в июне 1929 г. назначен командиром батальона 1-го Туркестанского стрелкового полка САВО. С января 1930 г. был командиром батальона и пом. командира по строевой части авиапарка 37-й авиабригады. В январе 1931 г., в связи с поступлением на заочный факультет Военной академии РККА им. М. В. Фрунзе (окончил в 1934 г.), переведен на должность зав. военным кабинетом Среднеазиатского хлопково-ирригационного института в г. Ташкент,