По информации пресс-службы мэра и столичного правительства, кинотеатр «Россия» построен в 1961 году и был крупнейшим кинотеатром СССР и России. В 1997 году здание кинотеатра было сдано в аренду, реконструировано и переименовано в кинотеатр «Пушкинский», а позднее выкуплено арендатором - сетью кинотеатров «КАРО-фильм».
В 2012 году здание было взято в аренду компанией «Стейдж Энтертейнмент» на пять лет и превращено в зал для театральных постановок. При этом, театру возвращено первоначальное название - «Россия».
По словам генерального директора «Стейдж Энтертейнмент» Дмитрия Богачева, театр восстановлен в его прежнем виде: убрано казино, «вычищены фасады», проведена небольшая модернизация. В театре установлена стальная сценическая конструкция, которая выдерживает около 25 тонн декораций и оборудования. Кроме того, угол зала в партере был поднят на 1,5 метра. С весны начнется реконструкция площади перед театром. В последующем здесь можно будет проводить кинофестивали.
Показы в театре будут открыты 6 октября премьерой мюзикла «Русалочка».