Федор Никитич Ремезов родился в поселке Каслинского завода Екатеринбургского уезда Пермской губернии. Из рабочих. По национальности великоросс. Окончил народную школу, а через десять с лишним лет продолжил обучение на четырехмесячных общеобразовательных курсах. Когда началась Гражданская война, Федор Ремезов стал красноармейцем Каслинского отряда 1-го горного советского полка 2-й Уральской стрелковой дивизии. Однако в окопах не задержался и вскоре перешел на штабную работу. Был письмоводителем и делопроизводителем штаба 1-й бригады 2-й Уральской дивизии. Попал на организованные реввоенсоветом 3-й армии Вятские пехотные курсы. Вступил в партию большевиков и стал командиром роты 255-го Уральского стрелкового полка 26-й стрелковой дивизии. Меньше чем через месяц, временно исполняющим обязанности командира батальона. Потом первое ранение и временное исключение из партии за потерю партбилета. Следовало вернуть себе доброе имя перед товарищами, и Ремезов отправился на Кубань, воевать против Добровольческой армии. А когда Врангеля загнали в Крым, он добивал «Армию Возрождения России» атамана Фостикова на Кубани и других белобандитов.