В любом случае рядовым Ф. Н. Ремезов прослужил крайне недолго. Несмотря на всю ограниченность полученного образования, его хватило, чтобы вскоре перейти на штабную работу. В августе он стал письмоводителем, затем – делопроизводителем штаба 1-й бригады 2-й Уральской дивизии, а затем попал на только что организованные реввоенсоветом 3-й армии Вятские пехотные курсы. В это время отступавшая под натиском Колчака 3-я армия испытывала острую нехватку командных кадров, и годичный срок обучения был сокращен до нескольких месяцев. Вступивший в партию большевиков в конце 1918 г. Ремезов оказался среди 150 курсантов первого набора и, как выяснилось впоследствии, самым известным и успешным их выпускником[33].

Это проявилось почти сразу после выпуска – большинство курсантов завершали учебу взводными командирами, а Ремезов с октября 1919 г. стал командиром роты 255-го Уральского стрелкового полка 26-й стрелковой дивизии. Меньше чем через месяц – временно исполняющим обязанности командира батальона. В боях получил легкое ранение. Но в конце 1919 г. на Урале завершились боевые действия, Колчак был разгромлен. К тому же в январе 1920 г. в биографии Ремезова появилось некое темное пятно: его исключили из партии в связи с утерей партийного билета. Правда, в том же году восстановили, так что этот факт не имел для него дальнейших последствий.

В связи с этими обстоятельствами или нет, но вскоре Ф. Н. Ремезов оказался на юге страны – командиром роты отдельного стрелкового батальона при штабе 9-й (Кубанской) армии. На Дону и Северном Кавказе завершались боевые операции против остатков Добровольческой армии, а затем по ликвидации десанта С. Г. Улагая, «Армии возрождения России» М. А. Фостикова и других антибольшевистских отрядов, представлявшие последние возможности проявить себя молодому командиру.

Участие в Гражданской войне предопределило всю дальнейшую жизнь Ф. Н. Ремезова, хотя он и не сделал столь блестящей карьеры, как другие известные советские полководцы. Например, командовавший 9-й армией М. К. Левандовский был старше его всего на шесть лет, но в Гражданскую войну вступил, уже имея пятилетний опыт военной службы (в том числе трех лет мировой войны), звание штабс-капитана и пять орденов! Всего на три года был старше Ф. Н. Ремезова и командовавший Кавказским фронтом РККА бывший лейб-гвардии поручик М. Н. Тухачевский, имевший к 1917 г. уже шесть орденов. В отличие от них Ремезов вступил в Красную армию рядовым, не имея ни военного образования, ни боевого опыта. Что не помешало ему, впрочем, продолжить службу в командном составе РККА по окончании войны.

Окончив курсы командиров батальонов Высшей стрелковой школы в Москве («Выстрел»), Ремезов в августе 1921 г. оказался уже на западной границе страны в должности командира батальона 3-го Витебского полка особого назначения. В это время борьба с бандитизмом на западных рубежах страны, которую вели части особого назначения (ЧОН), приобрела крайне напряженный характер. И Ремезов, сначала в качестве начальника группы войск особого отряда по борьбе с бандитизмом, а затем на различных должностях в штабе ЧОН Витебской губернии и Западного фронта, принимал в ней прямое участие. В его учетно-послужной карте май – июль 1922 г. указан как период участия в боевых действиях.

В марте 1924 г. Ф. Н. Ремезов продолжил службу в частях ЧОН на Урале, а после их ликвидации перешел на штабную работу в 57-ю Уральскую стрелковую дивизию. Очевидно, что он вообще больше тяготел именно к штабной работе, по крайней мере в этот период. Во второй половине 1920-х – начале 1930-х гг. Ремезов, успешно проходя все аттестации, медленно, но верно поднимался вверх по служебной лестнице: младший, затем старший помощник начальника оперативной части штаба дивизии, начальник штаба 5-го резервного Пензенского стрелкового полка Приволжского военного округа (ПриВО). Служил на разных должностях в штабе ПриВО, затем стал командиром 255-го Магнитогорского стрелкового полка 85-й стрелковой дивизии Уральского военного округа. В 1932 г. прошел заочные курсы Военной академии Фрунзе, в 1936 г. ему было присвоено звание полковника.