Живопись на полотнах Федорова В.А. сочная, словно сама природа дает художнику свои краски. Пейзажи монументальны, причем не только по своему формату. Даже небольшие холсты проникнуты этой внутренней мощью. Таковы его изображения гор: Ергаки, Столбы, хребты Восточных Саян – они наполнены неподвластной человеку силой. Произведения Федорова В.А. лирические, задушевные, наполненные тишиной и свежестью изображения таежных деревенек, отображения различных состояний времен года, наполненных разнообразными настроениями («Знаменский Скит», «Туман над Енисеем», «Осенняя тишина», «Старый двор», «Зимовье»).
Творчество Федорова В.А. получило общественное признание на художественных выставках. За последние годы художник провел персональные выставки в городах Красноярского края: Красноярск, Дивногорск, Зеленогорск, Железногорск, Лесосибирск, Шарыпово. С 1968 года он является постоянным участником краевых отчетных художественных выставок Красноярского Союза художников, ежегодного Зимнего Суриковского фестиваля искусств (1998-2012), его произведения экспонировались на региональной художественной выставке пейзажа и натюрморта «Осенний вернисаж» (2010), на региональной художественной выставке «Енисей-Иртыш: великие реки сибирского искусства» серией произведений о Красноярске (2011, 2012), региональная выставка «Проспект Мира – Красный проспект» (2012), краевая выставка «Век ХХ – век ХХI. Красноярская организация Союза художников России», (2005-2012).
Произведения Федорова В.А. находятся во многих российских и зарубежных музеях: в Красноярском художественном музее имени В.И. Сурикова, Дивногорском художественном музее, Лесосибирском музее леса, музейно-выставочных центрах Красноярского края, музее современного искусства в г. Харбине (Китай) и мировых частных коллекциях (Германия, США, КНР).