Кинотеатр "Россия" — самый молодой из йошкар-олинских кинотеатров советской эпохи. Он был открыт в 1988 году. Первой кинопремьерой в двухзальном кинотеатре на тысячу зрителей стал фантастический боевик "Заклятие долины змей". В начале 2000-х частные инвесторы преобразовали кинотеатр в культурно-развлекательный центр — к кино добавились дискотеки. В 2001 году большой зал "России" первым в Йошкар-Оле был оборудован системой объемного звука Dolby Digital.

Технические изменения не повлияли на статус собственности "России" — кинотеатр по-прежнему находится на балансе муниципалитета Йошкар-Олы. Несколько лет назад он был включен в план приватизации принадлежащей городу недвижимости. В феврале 2016 года депутаты городского собрания подтвердили намерение властей Йошкар-Олы передать "Россию" в частную собственность. Управление культуры горадминистрации высказалось за сохранение функционала кинотеатра при продаже в течение последующих пяти лет. 25 июля 2016 года кинотеатр прекратил работу.

Фото 1990-х гг. из коллекции фотодокументов ГААВД РМЭ предоставил Владимир G. Автор неизвестен.