Фёдор Павлович Харчевнин родился 19 февраля 1901 года в селе Старое Тонино Рязанской губернии (ныне Спасский район Рязанской области).
Окончил начальное училище.
Член ВКП(б) - КПСС с 1919 года.
В Красной Армии с 1919 года.
Участник Гражданской войны. В 1935 году окончил Военную инженерную академию.
На фронтах Великой Отечественной войны с июля 1941 года. Участвовал в боях в районе города Козельска, в Острогожско-Россошанской, Харьковской оборонительной и наступательной операциях в составе войск Западного и Воронежского фронтов.
До конца Великой Отечественной войны полковник Фёдор Харчевин участвовал также в таких известных наступательных операциях советских войск, как: Проскуровско-Черновицкая, Львовско-Сандомирская, Сандомирско-Силезская, Берлинская и Пражская.
Указом Президиума Верховного Совета СССР ему присвоено звание Героя\\ Словетского Союза.
После войны генерал-майор инженерных войск Ф. П. Харчевин был начальником инженерных войск Дальневосточного военного округа.
В 1966 году уволился в запас, жил в Хабаровске. Затем — в Москве.
Умер 28 мая 1969 года, похоронен в Одессе на 2-м Христианском кладбище.
