Строился кинотеатр по типовому проекту Щербакова Виталия Вячеславовича (Министерство кинематографии СССР, Государственного института по проектированию кинопредприятий и кинотеатров «ГИПРОКИНО», объект 13 159/160, 1953 год). Заказчиком строительства кинотеатра на 560 мест стало Краевое управление культуры. Строительство шло 3 года. Официально открытие широкоэкранного кинотеатра «Октябрь» на 536 мест, по адресу: ул. К. Либкнехта, 130, состоялось 20.12.1958 года.