Кинотеатр "Россия" открылся в микрорайоне Ново-Ленино Иркутска в 1976 году. После перестройки он практически разрушился. В 1996 году его закрыли на капитальный ремонт. В 2003 году "Россия" - единственный муниципальный кинотеатр в Иркутске. У города нет денег на содержание кинотеатров. "Баргузин", "Художественный", "Чайку" пришлось передать коммерсантам в долгосрочную аренду. Кинопрокатчики диктуют свои условия - фильмы даются в прокат, если аппаратура отвечает современным стандартам. В тоже время в "России" такое же оборудование, что и в коммерческих кинотеатрах - "Dolby-Digital Surround".

В конце 2004 года кинотеатр сдан в долгосрочную аренду предпринимателю Михаилу Чуеву, уже арендующему два городских кинотеатра Иркутска - «Баргузин» и «Орион». За счет этого городской бюджет планировал получить дополнительные средства. По словам Михаила Чуева, срок аренды кинотеатра «Россия» составит 15 лет, оплата - 700-800 тыс. рублей в год.

По задумке дирекции, кинотеатр «Россия» - это современный развлекательный центр для жителей Ленинского административного округа.  В нем будет два кинозала, кафе, зал игровых автоматов, интернет-кафе.