56-я армия в боях за Ростов. Первая победа Красной армии. Октябрь-декабрь 1941 - стр. 25
Окончив курсы командиров батальонов Высшей стрелковой школы в Москве («Выстрел»), Ремезов в августе 1921 г. оказался уже на западной границе страны в должности командира батальона 3-го Витебского полка особого назначения. В это время борьба с бандитизмом на западных рубежах страны, которую вели части особого назначения (ЧОН), приобрела крайне напряженный характер. И Ремезов, сначала в качестве начальника группы войск особого отряда по борьбе с бандитизмом, а затем на различных должностях в штабе ЧОН Витебской губернии и Западного фронта, принимал в ней прямое участие. В его учетно-послужной карте май – июль 1922 г. указан как период участия в боевых действиях.
В марте 1924 г. Ф. Н. Ремезов продолжил службу в частях ЧОН на Урале, а после их ликвидации перешел на штабную работу в 57-ю Уральскую стрелковую дивизию. Очевидно, что он вообще больше тяготел именно к штабной работе, по крайней мере в этот период. Во второй половине 1920-х – начале 1930-х гг. Ремезов, успешно проходя все аттестации, медленно, но верно поднимался вверх по служебной лестнице: младший, затем старший помощник начальника оперативной части штаба дивизии, начальник штаба 5-го резервного Пензенского стрелкового полка Приволжского военного округа (ПриВО). Служил на разных должностях в штабе ПриВО, затем стал командиром 255-го Магнитогорского стрелкового полка 85-й стрелковой дивизии Уральского военного округа. В 1932 г. прошел заочные курсы Военной академии Фрунзе, в 1936 г. ему было присвоено звание полковника.
В целом в 1920—1930-х гг. Ф. Н. Ремезов поднимался уверенно, но не спеша по служебной лестнице. Что тоже понятно: он не служил в 1-й Конной армии, многие командиры которой заняли впоследствии высокие посты в советском военном руководстве, и не принадлежал к числу боевых соратников К. Е. Ворошилова, С. М. Буденного и других конармейцев, помогавших друг другу в продвижении по службе. Только после массовых репрессий в 1937–1938 гг., приведших к значительной убыли командного состава РККА, карьерный рост Ф. Н. Ремезова пошел быстрее, хотя сам он и не был причастен к «чистке» армии.
В июне 1937 г. Ф. Н. Ремезов был назначен командиром 45-й стрелковой дивизии 8-го стрелкового корпуса Киевского особого военного округа (КОВО), а 17 февраля 1938 г. ему было присвоено звание комбрига. Через пять дней он получил свой первый орден Красного Знамени, 15 июля стал командиром 15-го стрелкового корпуса КОВО, а 22 июля – командующим Житомирской армейской группой войск. В конце сентября – в октябре войска группы находились в боевой готовности западнее города Новоград-Волынского для оказания помощи Чехословакии. Лишь после захвата Германией Судетской области боевая готовность была отменена. 9 февраля 1939 г. Ф. Н. Ремезову было присвоено звание комкора, а 22 июля он стал командующим войсками Забайкальского военного округа – непосредственно в период вооруженного конфликта на реке Халхин-Гол. При переаттестации ему, как и большинству других комкоров, 4 мая 1940 г. присвоили звание генерал-лейтенанта, а 11 мая назначили командующим войсками Орловского военного округа (ОрВО). Вместе с Ремезовым, как и полагалось, на новое место службы переезжала его семья – жена Ольга Павловна (1900 г. р.) и дочка Люба (1927 г. р.). По воспоминаниям очевидцев, жили они, как и все, достаточно скромно, ничем не выделяясь среди остальных советских граждан