Кинотеатр «Россия» был сооружен по уникальному, архитекторскому проекту в начале 70-х годов. В 2000 году осуществилась глобальная, масштабная реконструкция кинотеатра, первого из десятка реконструируемых кинотеатров по России. Этот проект являлся основным в городской, муниципальной программе «Возрождение нижегородских кинотеатров».

Далее, 23 марта 2000 года управа Нижнего Новгорода и корпорация «КАРО-ФИЛЬМ» заключили важный, инвестиционный договор («Каро-фильм» - один из крупнейших и значимых кинопрокатчиков в Российской Федерации). Компания должна была вложить инвестиции в размере не менее 39 млн. рублей, этот пункт был прописан в договоре. Реальный объем инвестиций составил сумму более 45 млн. рублей, по экономическим расчетам данное вложение должно было оправдать себя в течение 4-х лет. Кинотеатр "Россия" был разработан по проекту архитектурно-проектной мастерской «Проспект».

30 марта 2001 года состоялось грандиозное, торжественное открытие обновленного кинотеатра «Россия», здание которого производило эффект дизайнерского ноу-хау. В честь этого долгожданного события прошли показы таких замечательных картин как: «Враг у ворот», «Черная дыра» и «Романовы. Венценосная семья».

В результате произведенной работы известной фирмы «Каро-фильм», кинотеатр «Россия» обрел второе дыхание и стал одним из огромнейших культурных центров в Нижнем Новгороде, было спроектировано 3 зала общей вместимостью 1262 зрительских мест (первый зал занимает 1020 мест, второй – 121, третий – 121).

На официальном, торжественном открытии, которое происходило в киноконцертном зале №1, мэр Нижнего Новгорода в праздничной обстановке подписал договор введения кинотеатра в эксплуатацию. Данная церемония превратилась в массовый праздник города, который «гремел» на площади около кинотеатра. К жителям города с поздравлениями и пожеланиями обратились такие известные люди, как Леонид Якубович, Дмитрий Харатьян, политик Георгий Боос, Сергей Минаев. Также проходили выступления популярных, отечественных «звезд» - это группы «Стрелки» и «Отпетые мошенники». Удивленные, разгоряченные зрители, сдерживаемые милицией, два часа смотрели концерт при десятиградусном морозе и сильном порыве ветра, несмотря на все эти препятствия, на этом открытии собралось около 3 тысяч человек.