1994-1995 гг. - начальник Отдельного контрольно-пропускного пункта "Прикарпатье".
1995-1998 гг. - заместитель начальника штаба Северо-Западного управления Пограничных войск Украины.
1998- 2000 гг. - заместитель командующего войск направления - начальник оперативно-войскового отдела Южного направления Пограничных войск Украины.
2000-2002 гг. - командующий войск Крымского направления Пограничных войск Украины.
2002-2003 гг. - командующий войск Азово-Черноморского направления Пограничных войск Украины.
2003-2004 гг. - начальник Азово-Черноморского регионального управления Государственной пограничной службы Украины.
С 2004-го по 2014-й Виктор Назаренко занимал должность первого заместителя директора Департамента охраны государственной границы Администрации Государственной пограничной службы Украины.
С октября 2014 года Виктор Назаренко стал первым заместителем председателя Государственной пограничной службы Украины - директором Департамента охраны государственной границы.
6 октября президент Украины Петр Порошенко уволил Николая Литвина с должности главы Госпогранслужбы Украины. 23 октября 2014 года Порошенко указом №821/2014 назначил Виктора Назаренко председателем Государственной пограничной службы.
27 мая 2015 года Виктору Назаренко было присвоено воинское звание «генерал-полковник».
25 июля 2017 года Президент Петр Порошенко уволил главу Государственной пограничной службы Виктора Назаренко. Президент удовлетворил заявление Назаренко об отставке. Одновременно Порошенко подписал указ о назначении генерала Назаренко своим советником. Также, указом президента Украины Назаренко присвоено звание генерала армии.
Доктор военных наук по специальности "Охрана государственной границы", кандидат психологических наук по специальности "Психология деятельности в особых условиях".
Виктор Назаренко награжден орденами Богдана Хмельницкого III степени и II степени, орденом Красной звезды, медалью "За боевые заслуги" (за службу в Афганистане).
26.07.2017