Фёдор Александрович Петров свой военный путь он начал на Прибалтийском фронте в Литве. В 1944 году в составе специальной группы вел борьбу с бандитизмом в Вильнюсе. Рота Федора Александровича прочесывала леса, где скрывались опасные банды.
После окончания войны в прибалтийских лесах еще долго слышались снайперские выстрелы, пулеметные очереди, от рук бандитов гибли люди. Федору Александровичу в те годы не раз приходилось видеть смерть товарищей. До 1950 года он находился в Литве в подразделении по борьбе с бандитизмом.
Возвратившись на родину, Петров сразу же подал заявление в органы внутренних дел, где работал милиционером взвода по конвоированию арестованных. Службе в милиции Федор Александрович посвятил 28 лет.