Fedor Emelianenko се ожени за първата си жена, Оксана, през 1999. Същата година се ражда и дъщеря им Маша.
След това обаче двамата се развеждат през 2007-ма.
През 2009-та Fedor се жени за втората си жена, Марина през 2009. Двойката вече имала дъщеря, която се е родила през декември 2007-ма.
Fedor и Марина се развеждат през 2013, след като имат втора дъщеря.
Сега Fedor се връща отново при първата си жена, като новината за новия брак бе съобщена от мениджърът на бившия боец, Vadim Finkelstein.