Fedir pärandas Navahrudaki lossi oma isalt. Pärast seda, kui Leedu Suurhertsogkond sai Podolia pärast otsustavat võitu Kuldse Hordi vastu Sinise Vee lahingus
1362. aastal määras suurvürst Algirdas tema ja tema kolme venna koos piirkonna haldamiseks. Pärast seda, kui viimane tema vendadest suri umbes 1389. aastal, jäi ta Podolia ainsaks administraatoriks kolm aastat kuni suurvürst Vytautas Suure poolt pagendamiseni.