Первые шаги в РПЛ, легендарная бронза 2003 года и первое чемпионство 2008 года. Все эти победы клуб из Казани добыл при участии Андрея Фёдорова, и легендарный защитник возвращается в Казань.
Именно в «Рубине» тренер закончил игровую карьеру, а после начал тренерский путь во второй команде. Правда, их дорога была короткой, но спустя 12 лет бывший капитан «Рубина» возвращается и будет работать в штабе Гекдениза Карадениза.
Стоит отметить, что Фёдоров успел провести 143 матча за команду из Казани.