Fiodorow, który w 1994 został uznany najwartościowszym zawodnikiem ligi, przeszedł do Capitals z Columbus Blue Jackets w końcówce ostatniego sezonu regularnego i rozegrał w nowym zespole 18 spotkań, w których zdobył 13 punktów, w tym dwie bramki i 11 asyst. 38-letni rosyjski napastnik pomógł stołecznej drużynie po raz pierwszy od pięciu lat zakwalifikować się do fazy play off, a w siedmiu posezonowych meczach zdobył pięć punktów - gola i cztery asysty. Zanim trafił do nowego klubu, w Columbus rozegrał 50 spotkań, a zapisał na swoim koncie 28 punktów, w tym dziewięć trafień i 19 podań. Fiodorow ma za sobą 17 sezonów i 1196 występów na lodowiskach NHL, głównie w barwach Detroit Red Wings, a także Anaheim Ducks, Blue Jackets i Capitals. Natomiast jego dorobek to 472 bramki i 674 asysty, czyli 1146 punktów.