Открытие театра состоялось 27 января 1968 года балетным спектаклем Л. Когана «Аминат» на либретто А. Проценко, но этому предшествовало создание балетной труппы на базе хореографического отделения Кабардино-Балкарского культурно-просветительного училища народным артистом КБАССР и заслуженным деятелем искусств Таджикской ССР А.И. Проценко и постановка им балетов «Лялюца» Л. Когана, «Бахчисарайский фонтан» Б. Асафьева, «Даханаго» Л. Когана, «Лебединое озеро» П. Чайковского, «Тропою грома» К. Караева, которые с большим успехом шли на сцене Театра им. А. Шогенцукова.
Задолго до окончания строительства музыкального театра комиссией министерства культуры республики во главе с министром культуры К.К. Эфендиевым была отобрана талантливая молодежь и направлена на учебу на факультет музыкальной комедии ГИТИСа (в класс народного артиста СССР, профессора Г. П. Ансимова), а также в другие музыкальные учебные заведения г. Москвы.
Театр поставил и показал зрителям целый ряд классических оперетт, музыкальных комедий и мюзиклов. Это «Летучая мышь» и «Цыганский барон» И. Штрауса, «Цыган-премьер», «Фиалка Монмартра», «Сильва», «Мистер Икс», «Марица» И. Кальмана, «Черный дракон» Д. Модуньо, «Вольный ветер» И. Дунаевского, «Свадьба в Малиновке» Б. Александрова, «Холопка» Н. Стрельникова, «Похождение Дон Жуана» М. Самойлова, «Проделки Ханумы» Г. Канчели, «Моя прекрасная леди» Ф. Лоу, «Веселая вдова» и «Цыганская любовь» Ф. Легара, «Бабий бунт» Е. Птичкина, «Кавказская племянница» Р. Гаджиева и мн. др.