Кинотеатр внесен в реестр памятников истории и культуры архитектуры. Строительство кинотеатра было начато в 1956 г. по проекту З.О. Брод. Здание построено в стиле советской неоклассики. Здание симметрично, с обеих сторон окружено участками для клумб. Торжественное открытие кинотеатра состоялось в 1959 г. В 2012 г. руководству МАУК «Центр кино и досуга «Россия» при поддержке и финансировании администрации Краснодарского края и г. Туапсе удалось восстановить в первозданном виде здание памятника культуры «Кинотеатр «Россия».