1 вересня 1944 р. розпочалося навчання у Гнідавській семирічній школі, приміщення якої складалося з двох кімнат. Навчання проводилось у дві зміни. Всього було 5 класів. 1947 р. – рішенням виконавчого комітету Гнідавської сільської ради школі було передано будинок по вулиці Перехресній. У травні під навчальні приміщення передано будинок по вулиці Поворотній, 9. У школі навчалося 270 учнів.
1944-1959 рр. - школа була семирічною.
З 1960-1978 рр. Гнідавська школа працювала як восьмирічна.
1 вересня 1978 р. побудовано нове триповерхове приміщення середньої школи на 1176 учнівських місць.
У 1991-1995 рр. навчальний заклад працював як школа-гімназія.
У 1996 р. одержано статус гімназії.
За високі досягнення у навчанні та вихованні загальноосвітня школа № 14 у 1982, 1984, 1985, 1987, 1998, 2000, 2001, 2003 роках була відзначена Перехідним Червоним прапором, Почесними грамотами обласної та міської рад.
У 1997, 1998, 2000, 2002, 2003 роках гімназія – переможець, 2004-2008 рр. - призер загальноміського рейтингу закладів освіти м. Луцька.
У 2006 році стала лауреатом конкурсу «100 кращих шкіл України».
У червні 2014 року відповідно до рішення Луцької міської ради від 25.06.2014р. № 61/41 НВК присвоєно ім’я Василя Сухомлинського.
Заклад є членом Асоціації «Відроджені гімназії України», колективним членом Всеукраїнської асоціації імені Василя Сухомлинського.