Кинотеатр «Россия» был открыт решением исполнительного комитета Североморского городского Совета депутатов трудящихся от 05.04.1956 года № 17 и подчинялся Мурманскому областному управлению кинофикации.

Здание кинотеатра было первым, спроектированным для улицы Душенова. Оно возведено по проекту, разработанному в мастерской академика архитектуры И. Желтовского. Подобные проекты использовались для кинотеатров «Буревестник», «Победа» и «Слава» в Москве. Под северный ландшафт проект доработал североморский архитектор Е. Пантелеймонов, а интерьер зрительного зала выполнила Т. Шашкова. 

Открытие «России» в 1956 году стало ярким событием в культурной жизни не только нашего города. Это был первый широкоформатный кинотеатр в области со зрительным залом на 700 мест. Чтобы посмотреть фильмы, горожане выстраивались в огромные очереди в кассы. В первый год работы было показано 450 картин и проведено 2500 сеансов. Многие годы «Россия» считалась одним из лучших кинотеатров. Здесь также устраивались художественные выставки, тематические кинолектории, встречи с известными актерами страны.

С 2005 года в бывшем кинотеатре работает Центр досуга молодежи, где проводятся городские мероприятия, проекты и мастер-классы. Сейчас это структурное подразделение ДК «Строитель». Здание остается одним из ключевых мест культурного досуга североморцев. В прошлом году в рамках стратегического плана «На Севере — жить» в ЦДМ был выполнен ремонт и обновлена архитектурная подсветка. При этом в муниципалитете уделяют особое внимание сохранению исторического облика постройки.

Фото из архива редакции, из архива А.Плотникова, А.Шашкова, П.Жидяева.