В 2001 году стала победительницей конкурса «Мисс Россия», в 2002 году – конкурса «Мисс Вселенная 2002», проходившего в Пуэрто-Рико. С 2001 года Фёдорова преподавала в Санкт-Петербургском университете МВД РФ гражданское право, стала доцентом кафедры «Гражданское право» и получила очередное звание капитана милиции.
Ведущая программы для детей «Спокойной ночи, малыши!», программ «Субботник», «Субботний вечер» на российском телевидении. Снималась в телесериале «Не родись красивой» и телефильме «Софи». Два года была ведущей телеигры «Форт Боярд» в 2003 – 2004 годах.
Из органов внутренних дел уволилась в 2007 году.
Осенью 2008 года издательство «Эксмо» выпустило первую книгу Фёдоровой «Формула стиля».
С 2008 года Фёдорова – лицо ювелирной компании «Магия золота». Принимает участие в разработке дизайна моделей ювелирных украшений.