Как передаёт ряд СМИ, работать в органах полицейский начал ещё в 1994 году, после того как окончил Одесский институт внутренних дел.
Стеценко был дознавателем Коминтерновского райотдела УМВД Украины в Одесском регионе, а с 2015 года работал в Раздельнянском райотделе полиции заместителем начальника.
