Образцовый художественный коллектив «Виктория» образован в 1 ноября 2001 года. В 2004 году коллективу присвоено звание «Образцовый художественный коллектив» и образована Школа танцев. В Школе развиваются на основе классической хореографии все возрастные детские группы и Любительские группы для взрослы.
Творческая деятельность коллектива Школа танцев Виктория направлена на концертные выступления и участие в конкурсах. Концертные выступления включают в себя участие в праздничных концертах управления культуры и администрации города-героя Новороссийск, самостоятельные тематические концертные программы, совместные концертные программы с другими творческими коллективами города, организация благотворительных концертов и акций. К самостоятельным концертам относятся отчетные, юбилейные и тематические концерты. Концерт «Снежный вальс», «Моей любимой маме», «НАШ МИР», «Пятая Стихия», «СКАЗКА», «СКОЛЬКО НАС!», «СЮРПРИЗ», «ВЕСНА». Благотворительный концерт на Всемирный день танца «Танец во имя жизни». Отчетный концерт – ежегодное мероприятие по подведению итогов работы коллектива.
2012 год объединил в творческий союз образцовый коллектив «Виктория» и народный драматический театр имени Амербекяна. Состоялись спектакли музыкальной комедии «Небеса за поворотом», «Баба Шанель» в которой успешно соединились театральное и хореографическое искусство.
Ежегодно коллектив принимает участие в оформлении прологов к международному конкурсу «Морской Узел», «День Города», «Непокорённые». Коллектив сотрудничает со всеми творческими коллективами города. Принимает активное участие в городских концертных мероприятиях: «День Города», «День Физкультуры», «День ВМФ», а так же в мероприятиях организованных Новороссийским Городским театром , Морским Культурным Центром и Развлекательным Центром Вандерленд.
В свободное от выступлений время все возрастные группы готовятся к своим концертам, проводя большую постановочную работу, работу по подготовке реквизита и пошиву костюмов. В ноябре 2014 года на телеканале «Новая Россия» вышла передача о Коллективе, с освещением творческой деятельности.
