Fiodor, a cărui relație cu Gediminas nu a fost stabilită până în secolul al XX-lea, a fost fratele cel mai longeviv, supraviețuind cel puțin până în 1362. În jurul anului 1325, cu ajutorul lui Gediminas, a devenit duce de Kiev. Fiodor a fost botezat în ritul ortodox răsăritean şi numele său păgân este necunoscut. Kievul era încă sub influența Ordei de Aur, iar Fiodor a recunoscut loialitatea față de Hanul Ordei. Această subordonare a durat până în 1363, când fiul lui Gediminas, Algirdas, a învins în mod decisiv Horda în bătălia de la Apele Albastre
- Da, domnule. Opinia erudită îl considerase de mult timp pe Fiodor un Rurikid, mai degrabă decât un lituanian, din cauza numelui său creștin. Cu toate acestea, în 1916, a fost publicată o listă a proprietăților aparținând lui Theognostus, un mitropolit decedat al Moscovei, și compilată în anii 1330, printre articolele enumerate erau două cupe de argint oferite de "Fiodor, fratele lui Gediminas".