Народився 5 березня 1956 року у Мінську, Білорусь
1977 року закінчив Львівське вище військово-політичне училище. 1986 р. - Військову академію ім.Фрунзе.
З 1977 по 1983 роки проходив службу у Львівському прикордонному загоні Західного прикордонного округу, був заступником начальника та начальником прикордонних застав.
1986-1992 рр. - проходив службу в Середньоазіатському прикордонному окрузі, був начальником мотоманевреної групи (Афганістан), заступником начальника штабу - начальником відділення штабу, начальником штабу - заступником начальника прикордонного загону.
З 1992 по 1994 рік виконував функції начальника штабу Львівського прикордонного загону Прикордонних військ України. Протягом 1994—1995 років — начальник окремого контрольно-пропускного пункту «Прикарпаття». У 1995—1998 роках обіймав посаду заступника начальника штабу Північно-Західного управління Прикордонних військ України, після чого, протягом двох років, був начальником оперативно-військового відділу Південного напряму Прикордонних військ України. У 1999 році Віктору Назаренку присвоєно вище військове звання «генерал-майора».
У 2000 році призначений на посаду командувача військ Кримського напряму, яку обіймав протягом двох років, після чого продовжив службу на аналогічній посаді Азово-Чорноморського напряму. Після реорганізації Прикордонних військ у Державну прикордонну службу України, автоматично обійняв посаду начальника Азово-Чорноморського регіонального управління ДПСУ.
За організацію охорони та оборони о. Коса Тузла нагороджений орденом Богдана Хмельницького III ст.
З 2004 по жовтень 2014 року обіймав посади в Департаменті охорони державного кордону Адміністрації Державної прикордонної служби України.
У жовтні 2014 року призначений на посаду першого заступника Голови Державної прикордонної служби України — директора Департаменту охорони державного кордону.
23 жовтня 2014 року призначений Головою Державної прикордонної служби України.
27 травня 2015 року Віктору Назаренку присвоєне військове звання «генерал-полковника».
Доктор військових наук із спеціальності «Охорона державного кордону», кандидат психологічних наук із спеціальності «Психологія діяльності в особливих умовах».
25 липня 2017 року присвоєне звання Генерала армії України.
25 липня 2017 року призначений Радником Президента України, 18 травня 2019 року увільнений від виконання обов'язків.
Національне антикорупційне бюро України із травня 2017 року проводило досудове розслідування у рамках кримінального провадження за ч. 3 ст. 368-2 КК України за фактами можливого незаконного збагачення колишнього голови ДПСУ Віктора Назаренка.
Лікар військових наук за спеціальністю "Охорона державного кордону", кандидат психологічних наук за спеціальністю "Психологія діяльності в особливих умовах". Нагороджений орденами Богдана Хмельницького ІІІ ступеня та ІІ ступеня, орденом Червоної зірки, медаллю "За бойові заслуги" (за службу в Афганістані).
Віктор Назаренко одружений. Є син та дочка.
26.07.2019