В 1932 году в станице Лабинской была открыта наша школа.  В 1966 на основании постановления Совета Министров РСФСР от 31.12.1966г. и приказа министерства просвещения РСФСР от 19.01.1967 года средней школе №2 г. Лабинска было присвоено имя героической партизанки Натальи Яковлевны Василенко. В июне 1994г школа получила  статус школы – лицея (лицензия за №146). Экономическая школа – лицей позволяла совместить среднее школьное образование с элементами начальной экономической профессиональной подготовки. Данная модель экономической школы - лицея предполагала интегрированную общеобразовательную подготовку на уровне среднего общего образования с элементами повышенной сложности изучения по математике, информатике, английскому языку. Экономическое образование было сориентировано на выработку у учащихся элементов теоретического экономического мышления, экономических знаний и практических навыков в сфере предпринимательства и малого бизнеса. С марта 2001 года школа является муниципальной средней общеобразовательной. Благодаря тесному сотрудничеству с Лабинским медицинским колледжем в 2004—2005 учебном году в рамках предпрофильной подготовки и профильного обучения учащихся в школе был создан первый «медицинский» класс. 76 % выпускников этого класса выбрали свою будущую профессию в соответствии с профилем школы.

В мае 2005 года школе вновь вернулось имя Н.Я. Василенко...

Возглавляет школу педагог высшей категории, мастер своего дела, Гуцалова Татьяна Владиславовна.

Девизом образовательного учреждения является  «Школа   - знание – успех - счастье» В МОУ СШ №2 работает    34 педагога, обучается 554 учащихся. Школа  является    активным участником всех городских     и  районных мероприятий, в которых неоднократно занимала призовые места. В школеработают: «Заслуженный учитель Кубани» Захарченко Светлана Павловна - учитель географии; «Почетный работник общего образования» и «Отличник народного просвещения» Огинский Сергей Юрьевич- учитель физической культуры, Жарикова Любовь Тимофеевна- учитель начальных классов; Буторина Татьяна Михайловна- учитель русского языка и литературы. Имеют высшую категорию- 16 человек; Первую категорию – 14 человек; Вторую категорию - 3 человека. Школа гордится своими учениками: - Науменко Иваном – выпускником 2007г- призером городских, зональных и краевых олимпиад; членом международной сборной команды России по географии; Гиль Виолеттой- выпускницей 2007г-занявшей 2 место в городском конкурсе «Ученик года 2006»; Невидимым Артемом – выпускником 2009г- призером зональных олимпиад по математике, Щеблыкиной Екатериной- учащейся 9 «Б» класса- победителем городских, зональных олимпиад, Синяевой Валерией – учащейся 10 «А» класса- победителем районной олимпиады по иностранному языку.

Имеют высокие достижения в спорте: Алексанян Рафик – ученик 11 класса, Школьный Владимир - ученик 10 «А», Башкатов  Александр, Овсянников Александр, Чубарь Сергей - учащиеся 9-х классов.