Фёдор Михайлович родился в Тетеревке Гродненской губернии в июле 1878 года. Отец — крестьянин-бедняк. До 1899 года батрачил у помещиков и работал чернорабочим на железной дороге. В 1899 года был призван на действительную военную службу в Уланский Её Величества лейб-гвардии полк в Новый Петергоф. В 1900 году окончил учебную команду полка и произведён в унтер-офицеры. В составе 23-й артиллерийской бригады принимал участие в Русско-японской войне. В составе отряда генерала П. И. Мищенко участвовал в сражении при Сандепу и в Мукденском сражении. С февраля 1905 года был делопроизводителем в Новгородском запасном полку, затем уволился со службы. С октября 1908 года служил в городской полиции Петергофа городовым и околоточным.