Открытие кинотеатра "Россия" состоялось в Барнауле 4 октября 1958 года. Он стал одним из популярных мест встреч барнаульцев.
В 1980-1990-х годах площадь у кинотеатра "Россия" между жилыми домами по адресу проспект Ленина 73 и 69 - была местом сбора творческой интеллигенции и неформальной молодёжи города.
В 1990-х годах большинство из имеющихся площадей были переданы в аренду, кинотеатр оставил за собой лишь небольшой зал на 48 мест. А в начале XXI века здание окончательно было переоборудовано под торговый центр.