Ранее Фисенко работал в регионе экспертом комиссии Минздрава РФ.

Виктор Фисенко в 2001 году окончил  Сибирский государственный медицинский университет по специальности «фармация». До 2008 года работал в практическом здравоохранении. В период с 2008 по 2013 год занимал различные должности в Федеральной службе по надзору в сфере здравоохранения, начиная от ведущего специалиста-эксперта до заместителя начальника управления. 

С 2013 по 2019 год – начальник управления контроля за реализацией государственных программ в сфере здравоохранения Росздравнадзора. 

В ноябре 2018 года вице-губернатор Приморского края Павел Серебряков, курировавший вопросы здравоохранения, труда и спорта, был уволен по собственному желанию. В начале октября правительство края уже оставили несколько вице-губернаторов. В администрации региона кадровые решения объяснили отставкой врио главы региона Андрея Тарасенко, место которого занял Олег Кожемяко.