27 metų amžiaus V. Fiodorovas yra baigęs Kėdainių "Atžalyno" vidurinę mokyklą, studijuoja Mykolo Romerio universitete.

Jis vadovavo jaunimo organizacijai "Darbas" (2007-2009 metais), priklausė Darbo partijos Kėdainių rajono skyriui, 2011-2012 metais dirbo Kėdainių rajono savivaldybės tarybai, buvo jaunimo reikalų tarybos pirmininkas.

2009-2012 metais jis dirbo tuomet europarlamentaro Viktoro Uspaskicho akredituotu asistentu, vadovavo Darbo partijos centrinei būstinei.

2012 metais V. Fiodorovas tapo Seimo nariu ir Lietuvos rekordų knygoje užfiksuotas kaip jauniausias Seimo narys istorijoje. Šiuo metu jis eina Darbo partijos frakcijos seniūno pavaduotojo pareigas.