Один из самых уникальных театров страны-Красноярский музыкальный театр — подал заявку на участие в Проекте.
Музыкальный театр Красноярска, как следует из его летописи, открылся лишь с третьей попытки. В 1931 году он был закрыт по идеологическим мотивам: оперетту и музыкальную комедию признали буржуазными жанрами, а после 1944 года, после войны, артисты эвакуированного в Сибирь ансамбля оперетты Всесоюзного гастрольно-концертного объединения вернулись в родные города, оставшихся специалистов перевели в Иркутск, и театр снова был закрыт.
20 февраля 1959 года газета «Красноярский рабочий» опубликовала новость: «К множеству огней по вечерам, приветливо светящихся, у зданий театра, кино и клубов нашего города недавно прибавились огни краевого театра музыкальной комедии. Для открытия он избрал комедию И. Дунаевского «Вольный ветер». И очень отрадно, что уже после первой постановки, после первого знакомства с новым коллективом можно сказать с уверенностью и удовлетворением: у нас есть музыкальный театр!»
В этот день впервые распахнул свои двери Красноярский краевой театр музыкальной комедии.
Из самых разных городов Советского Союза пригласили опытных артистов, режиссеров, специалистов. Театр обосновался в здании Дома культуры железнодорожников. Просторный зрительный зал был самым большим на тот момент в крае. В нём легко умещалось 1000 мест, и между рядами оставались широкие проходы. Зал славился хорошей акустикой, которую впоследствии не удалось воспроизвести ни в одном из театрально-концертных зданий Красноярска.
В то время это был самый молодой театр музыкальной комедии в стране. Уже в 1961 году, всего через 2 сезона после открытия, театр начинает активно гастролировать с полными аншлагами по городам Советского Союза. В театр служили молодые артисты из Одесской, Львовской, Харьковской и Московской консерваторий. Опыт старшего поколения сочетался с непосредственностью и темпераментом талантливой молодежи, и за короткий срок театр приобрел признание зрителей. В Красноярске очередь за билетами на спектакли выстраивалась с самого утра и тянулась от кассы театра до улицы Робеспьера.
В 1965 году театр первым в РСФСР поставил мюзикл. Этот жанр, рождённый в США, в Стране Советов был под запретом. Смелой постановкой стала бродвейская «Моя прекрасная леди» Фредерика Лоу. До перестройки она значилась в репертуаре как «оперетта». Специально для красноярского театра были написаны спектакли «Обручальные кольца» Ю. Милютина, «Снежное ревю» С. Пожлакова, «Сибирячка» Г. Дехтерева.
В 2000-ые вместе со страной, которая стремительно преображалась, менялся и театр. За полвека репертуар накопил громадный багаж самых разнообразных постановок: классические оперетты французских, венских и неовенских композиторов, такие серьёзные балеты как «Эсмеральда» и «Бахчисарайский фонтан», рок-оперы, водевили и многие другие театральные постановки. Поэтому название «Музкомедия» более не подходило театру. 1 июля 2008 года Красноярский театр музыкальной комедии был переименован в «Красноярский музыкальный театр».
С этого момента у театра открылась новая страница в истории. Сегодня на сцене театра идут классические оперетты, музыкальные спектакли, мюзиклы, рок-оперы, лайт-оперы и спектакли в других музыкальных жанрах. Знаковыми для Красноярска постановками стали мюзиклы «Голубая камея» и «Казанова» К. Брейтбурга, «Инкогнито из Петербурга» В. Плешака, рок-опера «Юнона и Авось» А. Рыбникова, лайт-опера «Мёртвые души» и мюзикл «Винил».
2000 год – мюзикл «Инкогнито из Петербурга» становится дипломантом театрального фестиваля «Золотая Маска», а артист театра Иван Корытов — лауреатом в номинации «Лучшая мужская роль». 2010 год – за вклад в развитие современной культуры, проведение просветительских и гуманитарных проектов, направленных на гармоничное воспитание молодежи, формирование общественной среды на основе высоких нравственных принципов театру присвоен почетный статус «Национальное достояние России – 2010». 2011 год – Министерством культуры Красноярского края театр включен в национальный реестр «Ведущие учреждения культуры России – 2011». 2013 год – музыкальная мелодрама Ф. Легара «Царевич» становится победителем XI Международного театрального форума «Золотой витязь» в рамках IV Славянского форума искусств, за что была отмечена большим «Золотым Витязем» и дипломом фестиваля. 2018 год – мюзикл «Винил» режиссёра-постановщика Николая Покотыло представлен сразу в шести номинациях Российской национальной премии «Золотая маска». Апрель 2019 года – музыкальный руководитель и главный дирижёр Красноярского музыкального театра Валерий Шелепов стал обладателем главной театральной награды страны – «Золотой Маски» – за работу над мюзиклом «Винил». Декабрь 2019 года – Красноярский музыкальный театр стал лауреатом Всероссийского конкурса Программы «100 лучших товаров России» в номинации «Деятельность в области исполнительских искусств».