ロシア大統領府
Fedorova is a practicing Russian Orthodox Christian. In 2007, Fedorova married German model Philip Toft in Munich. They divorced in 2010. In 2011, Fedorova married Andrey Borodin, a KGB officer, member of the Presidential Administration of Russia, and vice president of the Russian Boxing Federation. Fedorova and Borodin have two children together; a son born in 2012 and a daughter born in 2013. Since she was three years old, Fedorova had no contact with her father. In 2005, she attempted to locate him but discovered that he had died.