Кинотеатр «Россия» построили в самом центе Уссурийска. Его первоначальная вместимость составляла 510 зрительских мест. Долгожданное открытие кинотеатра произошло 6 ноября 1959 года. Показ фильмов открыл художественный фильм «Кочубей». С тех самых пор кинотеатр Россия стал любимым местом жителей города для отдыха и встреч.
Интересно, что в период со дня открытия кинотеатра и до 2000 года кинотеатр посетили более 25 миллионов зрителей. Тогда первый сеанс начинался в 9 часов утра. В среднем в день проходило около семи сеансов. Начиная с 1985 года кинотеатр начал показ ночных сеансов, и при этом проводились танцевальные вечера. Очень долгое время кинотеатр вёл активную и весьма успешную работу. Там функционировали киноклубы по интересам, проводились кинолектории, кино-утренники для малышей, ежемесячные кинопанорамы, многочисленные киноконцерты и кинопраздники.
Но потом наступили трудные времена для кинотеатра. Разрушилась функционировавшая годами система российского кинопроката. Началась повальная всеобщая видеомания, и люди утрачивали интерес к кинотеатру, они жаждали чего-то более нового, более интересного и увлекательного.
В 2000 году в кинотеатре стала проводиться комплексная реставрация, благодаря которой он не поменял свой внешний облик. Основные мероприятия реставрации проводились внутри.
В 2001 году реставрация была завершена. Кинотеатр «Россия», можно сказать, получивший свою вторую жизнь добродушно распахнул свои двери перед жителями и гостями Уссурийска.
Кинооборудование кинотеатра было полностью обновлено с учётом самых последних достижений мира кинопроекционной техники. Зрителя в кинотеатре ждал уютный холл и бар, комфортабельный зрительный зал на 400 мест с мягкими удобными креслами, большой экран и звуковая система "Dolby-digital", благодаря которой обеспечивалось высококлассное звучание.
Показ кинолент обновлённый кинотеатр начал отечественным фильмом "Романовы. Венценосная семья". Этот фильм был продемонстрирован в идеальном изображении на широкоформатном экране.
