В 1963 году в самом центре Дзержинского района был открыт кинотеатр на 850 мест. Будучи первым широкоформатным кинотеатром в городе и области, «Россия» демонстрировала лучшие советские и зарубежные фильмы, принимала на своей сцене звезд советского кино. Здесь проходили концерты, кинолектории, торжественные приемы в пионеры и другие важные мероприятия.
В 2003 году произошло печальное событие: кинотеатр пришлось закрыть из-за физического износа технического оборудования и самого здания. В течение пяти лет здание кинотеатра модернизировалось, и в 2008 году в Нижнем Тагиле появился уникальный культурно-развлекательный центр, который включал в себя: двухзальный 3D-кинотеатр на 230 мест, модное кафе «USB», игротеку, боулинг и огромный выбор развлечений для детей — от предоставления услуг ведущего на время детского турнира в боулинге до комплексной организации любого праздничного мероприятия, что называется «под ключ».
Летом 2020 года кинотеатр «Россия» начал работу под брендом компании «Премьер Зал» с сохранением исторического названия. Сотрудничество с компанией федерального уровня «Премьер Зал» позволит автоматизировать процессы, внедрить единые стандарты, предлагать зрителям еще более высокий уровень сервиса и оставаться самым надежным кинодругом для жителей города.
Сейчас кинотеатр «Россия» — это: 2 современных цифровых зала по 115 посадочных мест; консешн-бар с вкуснейшим попкорном, снеками, сладостями и напитками; игровые автоматы для детей и взрослых.