Fedorova graduated from university in 2000, and later began post-graduate studies at the same university. She wrote her thesis on "Regulation of Private Detective and Security Activity in the Russian Federation," and also taught civil law to younger students. In 2002, Fedorova successfully defended her doctoral thesis, and subsequently, she obtained her Doctor of Philosophy degree in civil law from the Saint Petersburg University of the Ministry of Internal Affairs of Russia in 2003. After receiving her doctorate, she continued to teach at the Saint Petersburg University of the Ministry of Interior of Russia.