В октябре 1995 года, как только "Ред Уингз" выменяли у "Сан-Хосе" Игоря Ларионова, Федоров стал самым крупным бриллиантом в уникальном драгоценном изделии, которое мы по сей день вспоминаем как Русскую Пятерку.
"Никогда не говорил об этом в прессе, но, когда нас объединили, я просто расслабился, - вспоминал недавно Федоров в нашей с ним беседе для второго эпизода подкаста "За Бортом". - Я даже, можно сказать, не готовился к матчам. Точнее, готовился, но подсознательно уже знал, как и во что мы сыграем. Как выйдем из своей зоны, как пройдём среднюю, как сыграем в атаке - я уже знал, что всё будет хо-ро-шо! У нас была та универсальность, где, помимо чувства друг друга, помимо понимания локации друг друга, у нас было мастерство, чтобы подержать шайбу секунду-две, а в хоккее это очень большое время. Кроме того, партнеры никогда не стояли на месте. Мы всё время двигались. Для соперников это было невероятно сложно, потому что и Вячеслав Александрович (Фетисов), и Володя Константинов всегда подключались к атакам. Мы не вкидывали шайбу в зону. Эта карусель из пяти игроков обязательно заканчивалась тем, что шел четкий пас на ход идущего впереди игрока. И этот разрез "юг-север" всегда был очень опасен и конструктивен".