Защитник Андрей Фёдоров выступал за «Рубин» с 2000-го по 2008 годы и вместе с партнерами вывел команду в Премьер-лигу, где в 2008 году оформил чемпионство. Всего за «Рубин» Андрей провел 127 игр и забил 15 мячей.

После завершения карьеры стал первым в истории клуба руководителем селекционного отдела. В 2012-2013 годах был главным тренером дубля «Рубина». Летом 2014 года вернулся в Фергану и вошел в тренерский штаб клуба «Нефтчи», а в августе 2015 года стал главным тренером. Также Фёдоров тренировал “Локомотив”  (Ташкент), «Казанку» (Москва) и «Локомотив» (Москва).