Né en 1976 à Rubenshnoe, dans la région de Lugansk. Sa mère, Olga Fedorovna est institutrice. Son père, Vladimir Alexandrovitch est ouvrier dans une entreprise de gaz-électricité. Fedor est le deuxième enfant de la famille. Il a une sœur et deux frères Aleksander et Ivan. En 1978, sa famille déménage à Stary Oskol (Старый Оскол[ Оскол ]), dans la région de Belgorod.il mesure 1m83 et pese 106 kilo Il finit sa scolarité en 1991 et intégre un lycée professionnel. La fin de sa formation en 1994 est récompensé par le diplôme rouge. De 1995 à 1997, il effectue son service militaire et intègre une section réservée aux sportifs. Il se marie en 1999, sa femme se nomme Oksana. Sa fille Masha naît la même année.

Sa passion pour le combat lui fait choisir le sambo et le judo comme discipline, il débutera sa formation avec Gavrilov V.I. et la poursuivra plus tard sous la tutelle de Vronov V.M. Appelé sous les drapeaux de 1995 à 1997 (3 ans en Russie) il continue a s'entraîner et prend même la 3ème place dans un Tournoi national de judo.

1997 : il obtient un Master de Sport spécialité Sambo (A Saint Petersbourg). Deux mois plus tard, il gagne un tounoi international de judo à Koursk et obtient le Master de Sport spécialité Judo.

1998 : Fedor obtient un titre Master de Sport International spécialité sambo, se classe premier dans un tournoi international de classe A, au sein de l'équipe moscovite. Toujours en 1998, il devient le recordman russe au nombre de médaille et obtient le bronze au Tournoi National de Judo organisé à Stove, ainsi qu'une autre médaille de bronze aux Championnats Russe de Sambo à Kaliningrad. Plus tard, il devient champion poids lourds, et médaille d'argent toute catégorie dans un tournoi inter-armées.

1999 : il gagne le tournoi international de sambo à Moscou, et décroche la médaille de bronze classe A par équipe (Moscou, Sofia). Fedor obtient même la première place à Istanbul dans un tournoi international par équipe.

2000 : Fedor s'entraîne sous la tutelle de Michkov A.V., et commence à étudier sérieusement les techniques de poings. Toujours en 2000, il obtient la troisiéme place dans un Tournoi national de Sambo. Il participe à un combat au sein de la Rings, et se montre à son avantage.

2001 : Fedor devient champion du monde catégorie poids lourds de la Rings.

2002 : Fedor devient champion du monde toute catégorie de la Rings et participe au Pride. En Grèce à Salonike, il remporte le Tournoi Russe de Sambo-Combat, catégorie poids lourds. Il est nommé capitaine de l'équipe qui remportera la premiére place. A Panama, il arrache le titre de champion du monde en Sambo-Combat toute catégorie.

2003 : après avoir battu Semmy Schilt (Hollande) et Heath Herring (USA), Fedor réussit à vaincre Antonio Rodrigo Nogueira (Brésil), obtenant ainsi la très convoitée ceinture poids-lourd du Pride. La même année, il bat Gary Goodridge (Canada) et Kazuyuki Fujita (Japon).

2004 : c'est l'année du Pride Grand prix heavyweight. Dans ce tournoi, il défait successivement, Mark Coleman (USA), Kevin Randleman (USA), Naoya Ogawa (Japon) et se retrouve en finale face à Antonio Rodrigo Nogueira . Le combat se solde par un “no contest” suite à une coupure accidentelle dans le premier round. Le match est rejoué le 31 décembre lors du pride Shockwave. Il remporte le match à la décision unanime des juges.

2005 : Fedor avait à cœur d'en découdre avec Tsuyoshi Kohsaka (Japon), le seul combattant à l'avoir jamais battu. D'autant plus que la victoire de Kohsaka, par arrêt sur blessure après quelques secondes de combat, n'avait pas été convaincante puisque c'était normalement un "No Contest" et il fallait un gagnant pour continuer le tournoi. Fedor remporta le match sur arrêt du médecin, Kohsaka ayant été trop amoché. Le 28 août Fedor fera face au redoutable Mirko Cro cop (Croatie), combat qui se soldera par la victoire de Fedor sur décision, Mirko n'ayant fait que subir durant la majeure partie du match. Le 31 Décembre il affronta le gigantesque Zuluzinho et le mit KO en 26 secondes après un véritable déluge de coup de poings qui fit s'effondrer Zuluzinho au sol à deux reprises.

2006 : Après une période de longs mois sans combat pour soigner les vieilles blessures qu'il traînait (notamment à la main), Fedor fait face au vétéran Mark Coleman durant le Pride "Real Deal" organisé au Etats-Unis, à Las Vegas. C'est le premier évènement du pride qui est présenté ailleurs qu'au japon. Fedor contrôle tout le match et remporte la victoire dans le second round par soumission sur clé de bras. Son prochain combat se déroulera lors de l'évènement du pride du 31 Décembre et son adversaire sera Mark Hunt (un des plus gros puncheurs au monde et probablement le plus gros encaisseur du monde des arts martiaux et des sports de combat).