Новороссийская лига КВН существует с 1997 года, в  ней играют команды высших и средне-специальных учебных заведений, школ, команды рабочей молодёжи. В настоящее время Новороссийская лига имеет три подразделения: Городская, Первая и Школьная лиги КВН, которые объединяют около 30 команд  и соответственно около 300 молодых людей.

Городская и Первая лиги связаны между собой системой, по которой команды, проигравшие в Городской попадают в Первую, и наоборот, Победившие в в первой выходят в городскую, что позволяет командам сыграть максимальное количество игр. Школьная лига является учебной, и поэтому немного отличается от первых двух.

Чемпионом первого сезона Новороссийской Лиги (1998 г.) стала команда Новороссийской Государственной Морской Академии.В 1999 году чемпионом стала команда «Парни из НТГЭ» Новороссийского техникума Градостроительства и Экономики, которая в 2000 г. передала свой титул команде «Техсмех» Новороссийского Филиала Кубанского Государственного Технического Университета. Команда «Поколение Некст» Школа № 5 стала первой школьной командой, завоевавшее кубок чемпиона в 2001 году.

С 1998 по 2002 г.г. в Новороссийске проводились летние игры на «Кубок содружества команд КВН регионов России». 2002 год можно назвать годом смены поколений. На смену старому составу Сборной Новороссийска пришло молодое поколение. Появились новые команды, которые активно включились в борьбу за титул чемпиона. Команда «Весёлый кашель» Новороссийской Государственной Морской Академии  стала первым чемпионом обновленной Городской Лиги 2003 г.
В сезоне 2003-2004 года начинает свою работу Первая Лига, первым чемпионом которой становится команда «Полисмех» Новороссийского Политехнического Института. 

В этом же году открывается Школьная Лига, которая доказала, что возраст не имеет значения, так как на смену команде Школы № 2, победившей в финале 2004 года, пришла команда  прогимназии № 49, объединившая учеников 1-4 классов. В этом же году «Детки» стали лауреатами  фестиваля Школьной Лиги КВН в Краснодаре.В Городской Лиге чемпионом 2004 года становится команда «Альбатросы юмора». Новороссийский Филиал Пятигорского Государственного Лингвистического Университета стала чемпионом Городской Лиги в 2005 году. А в Первой Лиге свой чемпионский титул подтверждает «Полисмех» Новороссийского Политехнического Института.

В 2005 году Новороссийская Лига пополнилась не только новыми городскими командами, но и гостями из  Геленджика и Анапы.Сезон 2005-2006 ещё не окончен. Неизвестно кто станет чемпионом Городской и Первой Лиг, но сезон Школьной Лиги уже закрыт, и чемпионом стала команда «Креветка» Новороссийского Политехнического Лицея.