В пресс-службе УМВД не подтвердили информацию об уходе Фисенко. Исполняющий обязанности начальника пресс-службы управления Андрей Воронцов заявил, что в настоящее время полицейский находится в отпуске.
Уход Фисенко связывают с коррупционным скандалом в системе УМВД. В начале 2018 года в Нефтеюганске был ликвидирован склад контрафактного алкоголя. По версии следствия, хозяин склада Тимурлан Худаяров платил взятки главе ОМВД Николаю Плаксину и его коллеге Роману Недыбе. За вознаграждения полицейские оказывали Худаярову покровительство и закрывали глаза на преступления, связанны с продажей поддельного алкоголя.
Сергей Фисенко работал в правоохранительных органах более 20 лет. В 1989 году после окончания Барнаульской средней школы МВД СССР он начал работать в криминальной милиции ОВД города Радужного в ХМАО-Югре. Параллельно Фисенко учился в Тюменском юридическом институте. По завершении обучения он занял пост начальника ОУР ОВД Радужного. В 1999 году он стал руководителем ОВД Радужного. В 2011 году Фисенко назначили замначальника полиции УМВД РФ по ХМАО-Югре. С 2012 года он временно исполнял обязанности начальника полиции в управлении.