Fyodor, hvis slægt med Gediminas først blev fastslået i det 20. århundrede, var den længstlevende af brødrene og levede indtil mindst 1362. Omkring 1325, med hjælp fra Gediminas, blev han hertug af Kiev. Fyodor blev døbt i den østlige ortodokse ritus, og hans hedenske navn er ukendt. Kiev var stadig under indflydelse af Den Gyldne Horde, og Fjodor anerkendte loyalitet over for Hordens khan. Denne underordning varede indtil 1363, da Gediminas' søn Algirdas besejrede Horden i slaget ved Blå Vand
- Hvad? Den videnskabelige mening havde længe betragtet Fjodor som en Rurik, snarere end en litauer, på grund af hans kristne navn. I 1916 blev der dog offentliggjort en liste over ejendom tilhørende Theognostus, en afdød metropolit i Moskva, og udarbejdet i 1330'erne; blandt de anførte genstande var to sølvkopper, der blev skænket af "Fiodor, bror af Gediminas".