В 1996 году, как и в предыдущие годы, театр проделал большую творческую работу, направленную на достижение ранее поставленной цели - переход от театра музыкальной комедии в статус музыкального театра.

 В репертуаре театра появился новый спектакль И.Штрауса "Летучая мышь". Он явился настоящей творческой удачей коллектива и постановочной группы, что было отмечено высокой наградой городской администрации - "Муниципальной премией".

 "Вечером балета" театр и зрители почтили память заслуженного деятеля искусств России Н.З.Громова, на протяжении многих лет бывшего главным балетмейстером, творческая биография которого была связана с этим театром с 1963 года.

 Новый сезон театр открыл великолепным театрализованным представлением "Ах, эти женщины "

 К новогодним и рождественским праздникам было подготовлено яркое, красочное, прекрасно костюмированное представление для взрослых "Снежное ревю".

 В свой профессиональный праздник - Международный день театра - театр музыкальной комедии порадовал театральную общественность большим "капустником".

 Свой 37-й сезон в 1997 году Алтайский Государственный Театр Музыкальной Комедии открыл представлением, посвященным 115-летнему юбилею И.Кальмана. Репертуар театра пополнися еще 4 новыми спектаклями, которые органично вошли в общий репертуар театра.

 В театре были даны Бенефисы заслуженной артистки России Любови Августовской, Владимира Филимонова, Бенефис старейшей актрисы театра, стоявшей у истоков рождения Алтайского краевого театра музыкальной комедии - Валентины Прогуновой.

 Осенью работники театра приняли активное участие в подготовке и проведении большого театрализованного представления "Родина моя - Алтай" - на стадионе "Динамо", посвященном 60-летию образования Алтайского края.

 В феврале 1998 года состоялась премьера балета-сказки "Буратино", а в мае прошел Бенефис солистки балета Валентины Платоновой.

 Сезон 1998-99 гг театр открыл в состоянии сложного материального и финансового положения. Но это не помешало театру порадовать зрителей роскошным шоу "Ее Величество Любовь". Три вечера октября, когда давалось это представление, в театре был аншлаг.

 К новогодним праздникам в этом сезоне театр подготовил два представления: "Карнавальная ночь" и "Новогодний каламбур".

 В параллели с подготовкой к этим представлениям, шли репетиции музыкального спектакля "Жизнь в розовом свете" ("Эдит Пиаф"), премьера которого состоялась 22 декабря 1998 года. Этот спектакль получил очень хорошие отзывы зрителей и прессы.

 Новый 1999 год для театра тоже начался премьерой оперетты Ф.Легара "Веселая вдова". Эта постановка потребовала от театра больших материальных затрат, но они "окупились" интересом зрителей и положительными отзывами прессы, критики.

 Репертуар театра в марте 1999 года пополнился еще одной классической опереттой И.Кальмана "Цыгын-премьер" в постановке В.Кирина.

 Событием для театра стала совместная работа с Сибирской Ярмаркой (г.Новосибирск). Благодаря помощи президента Ярмарки Сергея Якушина, стали возможны небольшие по времени, но значительные по событийности гастроли в город Новосибирск с рок-оперой Э.Уэббера "Иисус Христос - суперзвезда" и премьерой шоу "Хеллоу, мюзикл !". Театр был очень хорошо принят новосибирским зрителем, отзывы новосибирской прессы были самыми восторженными. Так же, благодаря содружеству с Сибирской Ярмаркой, возникла идея постановки популярнейшего мюзикла У. Рассела "Братья по крови". Премьера мюзикла состоялась в г. Новосибирске, а потом так же успешно прошла в г. Барнауле. Эта постановка театра собрала наибольшее количество положительных рецензий критиков и прессы, как в г. Новосибирске, так и в г. Барнауле. Успешно прошел мюзикл и на малых гастролях в г. Кемерово.

 Впервые, за последние 12 лет, в театре произошло радостное событие - художественный руководитель театра В.Н. Филимонов и ведущий солист театра П.И. Приходько были удостоены Почетного звания "Заслуженный артист России".

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

 12 ноября 1999 года Алтайский Государственный Театр Музыкальной Комедии открыл свой 40-й театральный сезон премьерой - оперой Дж.Россини "Севильский цирюльник" в постановке режиссера Виктора Гончаренко (г. С-Петербург) и художника Бориса Анушина (г. С-Петербург).