Fedir arvede Navahrudak Slot fra sin far. Efter at Storhertugdømmet Litauen havde vundet Podolia som følge af den afgørende sejr over Den Gyldne Horde ved
Slaget ved Blå Vande i 1362 blev han sammen med sine tre brødre udnævnt af storhertug Algirdas til at administrere regionen. Efter at den sidste af hans brødre døde omkring 1389, forblev han den eneste administrator af Podolia i tre år indtil hans eksil af storhertugen Vytautas den Store.