Народився 19 жовтня 1975 року в селі Шишкине на Кіровоградщині.
Навчався у Шишкинській загальноосвітній школі.
У 1996 році закінчив навчання в Харківському гвардійському вищому танковому командному училищі.
У 2007 році закінчив Національний університет оборони України імені Івана Черняховського.
Під час служби в лавах Збройних Сил України командував розвідувальною ротою, танковим батальйоном та механізованим полком в навчальному центрі «Десна», був начальником штабу 93-ї ОМБр, а згодом — командиром 92-ї ОМБр.
16 травня 2015 року поблизу м. Щастя на Луганщині військовими 92-ї бригади були захоплені в полон військовослужбовці 3-ї окремої бригади спецпризначення ГРУ РФ Олександр Александров і Євген Єрофєєв. Під час бою загинув український військовик, молодший сержант Вадим Пугачов. Затримані виявилися громадянами Росії, військовослужбовцями збройних сил РФ. Усіх учасників затримання російських спецпризначенців Президент України Петро Порошенко 29 травня 2015 року нагородив, зокрема й командира бригади полковника Віктора Ніколюка.
3 листопада 2015 року в районі населеного пункту Трьохізбенка російсько-терористичні сили відкрили вогонь по опорному пункту 92 ОМБр, полковник Віктор Ніколюк був поранений.
У березні 2017 року Віктор Ніколюк був призначений начальником 169-го навчального центру.
5 грудня 2018 року присвоєно військове звання генерал-майора.
З жовтня 2021 року по березень 2023 року — командувач ОК «Північ».
В березні 2023 року призначений командувачем підготовки Командування Сухопутних військ Збройних Сил України.
Російське вторгнення в Україну (2022)
Російське вторгнення в Україну 24 лютого 2022 року, генерал-майор Віктор Ніколюк зустрів в м. Конотопі. З перших днів командував Силами оборони України на Чернігівщині, в ході вторгнення брав безпосередню участь в боях.
Звання «Герой України» з врученням ордена «Золота Зірка» (10 березня 2022) — за особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі;
Орден Богдана Хмельницького ІІІ ст. (28 травня 2015) — за особисту мужність і високий професіоналізм, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі;
Орден Данила Галицького (24 серпня 2013) — за вагомий особистий внесок у захист державного суверенітету, забезпечення конституційних прав і свобод громадян, зміцнення економічної безпеки держави, високопрофесійне виконання службового обов'язку та з нагоди 22-ї річниці незалежності України;
почесний громадянин міста Чернігова (21 вересня 2022);
почесний громадянин Чернігівської області (22 вересня 2022).
14.03.2023