In the 2003–04 season Fedorkina won a silver medal at the European Championships in Copenhagen after ceding in the final to Poland's Aleksandra Socha. At the World Championships held for events absent from the 2004 Summer Olympics programme, Russia won the title in women's team sabre after prevailing over the United States. The next year Fedorkina won the gold medal at the European Championships in Zalaegerszeg. She took part in the team event at the 2008 Summer Olympics. Velikaya, Nechayeva, Yekaterina Dyachenko and Fedorkina lost in the quarter-finals to eventual Olympic champions Ukraine and finished 5th after the classification rounds.