Кинотеатр «Россия» был открыт 4 июня 1965 года. Здание построено по типовому проекту П1124-612-1-2 (общая площадь — 724 кв. м) и имеет кинозал вместимостью 196 мест, просторное фойе.
В 2014 году в кинотеатре была проведена полная реконструкция помещений. Зрительный зал отделан акустическими плитами Ecophon Akusto, заэкранное пространство обработано плитой ППЖ-50 с хорошими акустическими показателями. Установлены новые современные кресла.
В рамках национального проекта «Культура» кинотеатр получил субсидию из федерального бюджета для оснащения кинозала современным цифровым оборудованием.
В январе 2017 года кинотеатр «Россия» вновь открыл свои двери для любителей кино на большом экране. В поселке Первомайском очень благодарные кинозрители, которые любят свой кинотеатр. Здесь можно встретить и жителей из окрестных сел.