Отделение хореографии основано в 1960 году.

Основатель отделения с 1960-1973 год - Галина Павловна Шадрина.

За долгие годы существования отделения в историю вписаны имена заведующих отделением Беллы Иосифовны Истропилович, Нины Михайловны Алёхиной, Татьяны Михайловны Верхушиной, Светланы Михайловны Облап, Натальи Александровны Ивановой, Тамары Анатольевны Степановой, Ольги Леонидовны Азаровой, Марины Владимировны Горох.

В учебной программе хореографической специализации больше всего часов отводилось классическому танцу, народному танцу и КПТ, изучению бального танца, истории хореографического искусства, истории костюма и оформление танца, основам режиссуры и методике постановки танца, клубоведению, средствам наглядной агитации и пропаганды, техническим средствам культпросвет работы, режиссуре клубных мероприятий и бригад, массовым играм и празднества, основам промышленного и сельскохозяйственного производства, гриму, фортепиано или баян, музыкальной грамоте и сольфеджио, музыкальной литературе. Государственный экзамен состоял из трех предметов: история КПСС, клубоведение и КПТ. Рейтинг отделения был высок, в училище приходила талантливая молодёжь из сёл Новосибирской области, города и ближайших регионов. Когда культурно - просветительное училище стало НОККиИ, изменился не только статус, но и квалификация, которую получали выпускники отделения: руководитель любительского творческого (хореографического) коллектива, преподаватель.

Большой вклад в развитие отделения внесли концертмейстеры: Виталий Иванович Наумов, Владимир Ильич Разманов, Александр Васильевич Облап, Вячеслав Кириллович Козырев, Наталья Павловна Разманова, Лидия Григорьевна Максина, Наталья Николаевна Скосырская, Дарья Анатольевна Рубцова, Татьяна Анатольевна Степанова, Наталья Георгиевна Базалицкая.

Педагогические традиции хореографической школы продолжают сегодня концертмейстеры отделения Елена Михайловна Матвейчук, Инна Викторовна Чугуева, Наталья Борисовна Близневская, Сергей Иванович Тремасов, Игорь Олегович Петров.