Еще в 1989 году в разгар Перестройки в Пензе появилась информация о планах строительства масштабного киноконцертного комплекса.
За основу нового киноконцертного комплекса взяли проект кинотеатра, разработанного институтом Моспроект-1.

Наши специалисты доработали его. Получился универсальный эскиз. Планировалось, что вместимость ККК составит 1200 человек. Название ему придумали достойное, патриотическое «Россия». Этот комплекс могли возвести на углу Суворова и Кулакова.
Кстати, как нам сообщили в Госархиве Пензенской области, место для стройки выбрали не случайно, по существу данная территория являлась географическим центром города, где сходились маршруты общественного транспорта.
Открыть ККК «Россия» планировали в 1992 году. Но случился развал СССР, и стройку заморозили. В 90-х здесь размещают «Хопер-Инвест», а в нулевые появляется ТЦ «Суворовский».