Это проявилось почти сразу после выпуска — большинство курсантов завершали учебу взводными командирами, а Ремезов с октября 1919 г. стал командиром роты 255-го Уральского стрелкового полка 26-й стрелковой дивизии. Меньше чем через месяц — временно исполняющим обязанности командира батальона. В боях получил легкое ранение. Но в конце 1919 г. на Урале завершились боевые действия, Колчак был разгромлен. К тому же в январе 1920 г. в биографии Ремезова появилось некое темное пятно: его исключили из партии в связи с утерей партийного билета. Правда, в том же году восстановили, так что этот факт не имел для него дальнейших последствий.
В связи с этими обстоятельствами или нет, но вскоре Ф.Н. Ремезов оказался на юге страны — командиром роты отдельного стрелкового батальона при штабе 9-й (Кубанской) армии. На Дону и Северном Кавказе завершались боевые операции против остатков Добровольческой армии, а затем по ликвидации десанта С.Г. Улагая, «Армии возрождения России» М.А. Фостикова и других антибольшевистских отрядов, представлявшие последние возможности проявить себя молодому командиру.
Участие в Гражданской войне предопределило всю дальнейшую жизнь Ф.Н. Ремезова, хотя он и не сделал столь блестящей карьеры, как другие известные советские полководцы. Например, командовавший 9-й армией М.К. Левандовский был старше его всего на шесть лет, но в Гражданскую войну вступил, уже имея пятилетний опыт военной службы (в том числе трех лет мировой войны), звание штабс-капитана и пять орденов! Всего на три года был старше Ф.Н. Ремезова и командовавший Кавказским фронтом РККА бывший лейб-гвардии поручик М.Н. Тухачевский, имевший к 1917 г. уже шесть орденов. В отличие от них Ремезов вступил в Красную армию рядовым, не имея ни военного образования, ни боевого опыта. Что не помешало ему, впрочем, продолжить службу в командном составе РККА по окончании войны.
Окончив курсы командиров батальонов Высшей стрелковой школы в Москве («Выстрел»), Ремезов в августе 1921 г. оказался уже на западной границе страны в должности командира батальона 3-го Витебского полка особого назначения. В это время борьба с бандитизмом на западных рубежах страны, которую вели части особого назначения (ЧОН), приобрела крайне напряженный характер. И Ремезов, сначала в качестве начальника группы войск особого отряда по борьбе с бандитизмом, а затем на различных должностях в штабе ЧОН Витебской губернии и Западного фронта, принимал в ней прямое участие. В его учетно-послужной карте май—июль 1922 г. указан как период участия в боевых действиях.
В марте 1924 г. Ф.Н. Ремезов продолжил службу в частях ЧОН на Урале, а после их ликвидации перешел на штабную работу в 57-ю Уральскую стрелковую дивизию. Очевидно, что он вообще больше тяготел именно к штабной работе, по крайней мере в этот период. Во второй половине 1920-х — начале 1930-х гг. Ремезов, успешно проходя все аттестации, медленно, но верно поднимался вверх по служебной лестнице: младший, затем старший помощник начальника оперативной части штаба дивизии, начальник штаба 5-го резервного Пензенского стрелкового полка Приволжского военного округа (ПриВО). Служил на разных должностях в штабе ПриВО, затем стал командиром 255-го Магнитогорского стрелкового полка 85-й стрелковой дивизии Уральского военного округа. В 1932 г. прошел заочные курсы Военной академии Фрунзе, в 1936 г. ему было присвоено звание полковника.
В целом в 1920—1930-х гг. Ф.Н. Ремезов поднимался уверенно, но не спеша по служебной лестнице. Что тоже понятно: он не служил в 1-й Конной армии, многие командиры которой заняли впоследствии высокие посты в советском военном руководстве, и не принадлежал к числу боевых соратников KJE. Ворошилова, СМ. Буденного и других конармейцев, помогавших друг другу в продвижении по службе. Только после массовых репрессий в 1937—1938 гг., приведших к значительной убыли командного состава РККА, карьерный рост Ф.Н. Ремезова пошел быстрее, хотя сам он и не был причастен к «чистке» армии.
В июне 1937 г. Ф.Н. Ремезов был назначен командиром 45-й стрелковой дивизии 8-го стрелкового корпуса Киевского особого военного округа (КОВО), а 17 февраля 1938 г. ему было присвоено звание комбрига. Через пять дней он получил свой первый орден Красного Знамени, 15 июля стал командиром 15-го стрелкового корпуса КОВО, а 22 июля — командующим Житомирской армейской группой войск. В конце сентября — в октябре войска группы находились в боевой готовности западнее города Новоград-Волынского для оказания помощи Чехословакии. Лишь после захвата Германией Судетской области боевая готовность была отменена. 9 февраля 1939 г. Ф.Н. Ремезову было присвоено звание комкора, а 22 июля он стал командующим войсками Забайкальского военного округа — непосредственно в период вооруженного конфликта на реке Халхин-Гол. При переаттестации ему, как и большинству других комкоров, 4 мая 1940 г. присвоили звание генерал-лейтенанта, a 11 мая назначили командующим войсками Орловского военного округа (ОрВО). Вместе с Ремезовым, как и полагалось, на новое место службы переезжала его семья — жена Ольга Павловна (1900 г. р.) и дочка Люба (1927 г. р.). По воспоминаниям очевидцев, жили они, как и все, достаточно скромно, ничем не выделяясь среди остальных советских граждан{21}.
Буквально перед Великой Отечественной войной, 19 мая 1941 г. Ф.Н. Ремезова зачислили в распоряжение НКО СССР в ожидании нового назначения. И оно быстро последовало: с началом войны Ф.Н. Ремезов возглавил 20-ю армию, сформированную на базе управления и войск ОрВО и состоявшую из двух стрелковых, одного механизированного корпусов, других частей и соединений. Она направлялась под Смоленск, на Западный фронт. Но уже 5 июля Ф.Н. Ремезов передал командование армией генерал-лейтенанту П.А. Курочкину, сменившему его перед этим на должности командующего ОрВО.
Еще через три дня, 8 июля Ф.Н. Ремезов был назначен командующим 13-й армией Западного фронта, части которой с трудом успели вырваться из окружения под Минском. Прежний командарм, генерал-лейтенант Петр Михайлович Филатов, получил смертельное ранение при обстреле с воздуха его автомашины. «Несчастливый» номер армии вполне соответствовал обстановке в ее полосе обороны по реке Днепр. 2-я танковая группа создателя бронетанковых войск вермахта генерал-полковника Гейнца Гудериана севернее и южнее Могилева форсировала реку, вспорола танковыми и моторизованными дивизиями жидкую линию обороны ПО, 172 и 187-й стрелковых дивизий и устремилась на восток, к Ельне и Рославлю. Силами прибывавших по железной дороге стрелковых дивизий 20-го и 45-го стрелковых корпусов командарм попытался организовать контрудар и отбросить противника обратно на правый берег Днепра. Батальоны и полки с ходу вводились в бой или прямо на марше попадали под удар танков и мотопехоты Гудериана. 12 июля подвергся нападению немецких танков под Чаусами штаб 13-й армии. В этот же день был тяжело ранен и командующий армией Ф.Н. Ремезов.
Пролежав почти два месяца без одной недели на больничной койке, 4 сентября 1941 г. Ф.Н. Ремезов получил новое назначение, вступив в командование СКВО. Когда он, прихрамывая и опираясь на палку, вошел в здание штаба округа, в СКВО полным ходом шло формирование соединений и отдельных частей. На территории Ростовской, Сталинградской, Астраханской областей, Краснодарского и Орджоникидзевского краев, автономных республик Северного Кавказа, в учебных лагерях и центрах формировались 11 стрелковых и 7 кавалерийских дивизий, 5 танковых бригад. В Сталинграде, Фролово, Дубовке, Камышине, Красноармейске проходил обучение личный состав 333, 335, 337, 341, 351-й стрелковых дивизий.
В Ростове-на-Дону — 339-я, в Астрахани — 349-я, в Краснодаре — 347-я, в Новороссийске — 353-я, а в Ворошиловске (Ставрополе) — 343-я стрелковые дивизии. Из Поти на Тамань была переведена формировавшаяся 345-я стрелковая дивизия. В казачьих учебных лагерях, сохранившихся с дореволюционных времен, командиры кавалерийских частей получали с казенных конных заводов и из колхозов скакунов, упряжь, седла, тачанки и повозки. Доукомлектовывались личным составом, в основном из казачьего населения Дона, Кубани и Терека 60-я (станица Иловлинская), 62-я (Тихорецк), 64-я (Кропоткин), 66-я (Армавир), 68-я (Персиановка), 70-я (Ставрополь), 72-я (Краснодар) легкие кавалерийские дивизии. При учебном центре Сталинградского тракторного завода формировались и получали материальную часть экипажи 45, 47, 48 и 49-й танковых бригад. На базе расформированной 6-й танковой дивизии создавалась 6-я отдельная танковая бригада. Продолжалось формирование шести добровольческих (ополченческих) кавалерийских казачьих дивизий. После отправки в действующую армию формирований первой волны мобилизации для новых соединений не хватало многих видов вооружения и оснащения. Эта круглосуточная работа с головой поглотила нового командующего округом.
И тем не менее первоначально показалось, что здесь, на юге, война еще совсем далеко. В теплом, зеленом и все еще цветущем, несмотря на начало осени, Ростове-на-Дону, где размещался штаб округа, стояла хорошая погода, а о войне напоминали, пожалуй, лишь режим светомаскировки, заклеенные крест-накрест окна да ополченцы, маршировавшие на площадях и улицах города. Обилие фруктов и овощей, рутинная работа по мобилизации и отправке на фронт воинских соединений укрепляли иллюзию мирной жизни. Но всего через месяц с небольшим ему вновь пришлось вступить в бой с войсками вермахта…
