Артисты мюзикла «Всё о Золушке» на поклоне, 2014 год.
В 2012 году бывший министр культуры РФМихаил Швыдкой и театральный продюсер Давид Смелянский основали первый в России негосударственный Театр мюзикла. Первым директором нового театра был назначен основатель Летней школы имени Станиславского в Кембридже (США) Александр Попов, Швыдкой стал художественным руководителем, а Смелянский — генеральным продюсером. Труппу разместили во дворце культуры Горбунова, с владельцами которого Швыдкой подписал контракт о пятилетней аренде — на время ремонта основного здания театра на Пушкинской площади. На реконструкцию ДК ушло полгода и 100 миллионов рублей. Были сделаны зрительный зал на 1250 мест и многоуровневая сцена-трансформер. Швыдкой планировал создать не «бродвейское» шоу, то есть американский театр мюзикла, а национальный русский мюзикл. Театр планировалось открыть в конце 2011 года постановкой «Времена не выбирают» — о жизни людей в 1930—1950-е годы с американскими и советскими песнями тех лет. Либретто написали Михаил Швыдкой и музыкант Алексей Кортнев. Работа над мюзиклом началась в США ещё летом 2010 года в Центре искусств Михаила Барышникова. Существование театра зависело от реакции публики на этот мюзикл. Общий бюджет дебютного проекта составил около 150 миллионов рублей[1][2][3].
Конкурировать придётся со всем комплексом развлечений, с ночными клубами, ресторанами. Нам очень хочется сделать человеческий, качественный театр. Если получится, публика придёт.Михаил Швыдкой[4]
Из-за трудностей, возникших во время ремонта помещения, театр открылся в феврале 2012 года юбилейным вечером певца Максима Леонидова. А через несколько дней прошла премьера постановки «Времена не выбирают», вторым мюзиклом стали «Растратчики» по пьесе Валентина Катаева. Постановки шли по 10-14 дней подряд — по принципу американских мюзиклов. Изначально театр работал на спонсорские средства, но в планах было перейти на самообеспечение[5].
В апреле 2012 года Театр мюзикла одним из первых в Москве присоединился к акции «Георгиевская ленточка», в рамках которой ветераны Великой Отечественной войны могли бесплатно посмотреть премьерный мюзикл. В мае того же года в театре прошла семнадцатая церемония вручения премии «ТЭФИ» в категории «Лица»[6][7].
В 2013 году должность занял Александр Новиков, работавший до этого заместителем директора «Студии театрального искусства», а в честь годовщины работы правительство Москвы разрешило использовать слово «московский» в названии. В ноябре того же года в театре состоялось шоу цирковой команды «7 Fingers», создатели которой работали в цирке «Du Soleil». Группа договорилась с театром о сотрудничестве и занялась подготовкой премьеры «Принцесса цирка», которая состоялась в 2017-м[8][9][10].
Четвёртый сезон открылся мюзиклом «Всё о Золушке» на музыку Раймонда Паулса в переложении рок-группы «Слот». В 2015-м в театре обновили звуковое оборудование[11][12].
В 2017 году театр поставил концерт к 110-летию со дня рождения одного из самых знаменитых советских композиторов Василия Соловьёва-Седого. В качестве исполнителей были приглашены хоккеист Владислав Третьяк и спортивный комментатор Дмитрий Губерниев с песнями «Если хочешь быть здоров» и «И во всем нужна сноровка». В этом же году рок-опера «Преступление и наказание» режиссёра Андрея Кончаловского была выдвинута на национальную театральную премию «Золотая маска» в шести номинациях, в том числе за лучший спектакль в категории «Оперетта — мюзикл». Лауреатами премии стали композитор театра Эдуард Артемьев в номинации «Работа композитора в музыкальном театре» и актриса театра Мария Биорк в номинации «Оперетта — мюзикл, женская роль»[13][14][15].
В августе 2017 года завершился ремонт в здании кинотеатра «Россия» на Пушкинской площади и театр переехал. Переделка обошлась в 6 миллионов долларов. Во время ремонта оформления помещения были установлены шесть хрустальных люстр, восстановлен «заводской блеск» мраморных полов и лестниц, добавлены зеркала, изменена конфигурация сцены. Из дома культуры перевезли зрительные кресла. Вместимость новой площадки составила 1651 место, в том числе 757 в партере и 894 на балконе. После переезда театр решил перейти на оригинальные спектакли и концерты-трибьюты с участием звёзд кино и эстрады. Сезон в новом помещении открыли мюзиклом «Принцесса цирка»[16][17][18].
На «Горбушке» мы могли делать то, чего здесь делать нельзя. Там мы больше экспериментировали, шли на риски. Даже рок-оперу «Преступление и наказание», которую поставил Андрей Кончаловский, я бы на Пушкинской, наверное, ставить не рискнул.Михаил Швыдкой[19]
В августе 2018 года театр отметил 70-летие Михаила Швыдкого концертом, в котором приняли участие народный артист Азербайджана, дипломатический посол республики этой страны Полад Бюльбюль-оглы. К юбилею под руководством Марины Швыдкой была осуществлена постановка музыкального ревю «Жизнь прекрасна!» — уникального смешения различных жанров и стилей в одном спектакле, где есть романс, рок-н-ролл, баллада, танцевальные хиты, ария и отечественные песни.