Fedir paveldėjo Navahrudak pilį iš savo tėvo. Po to, kai Didžioji Lietuvos kunigaikštystė gavo Podoliją, nes laimėjo lemiamą pergalę prieš Auksinę Ordą mėlynųjų vandenų mūšyje
1362 m. Jis ir jo trys broliai buvo paskirti didžiojo kunigaikščio Algirdaso administruoti regioną. Po to, kai mirė paskutinis jo brolis, maždaug 1389 m., jis trejus metus liko vieninteliu Podolijos administratoriumi, kol buvo ištremtas didžiojo kunigaikščio Vytauto Didžiojo.