Кінотеатр відкрився 8 листопада 1930 року під назвою «Дев'яте Держкіно» на розі вул. Шолом-Алейхема і Щекавицької. Це був перший, побудований після революції, кінотеатр. Так само це було перша окрема будівля кінотеатру в місті. Вартість будівництва склала 312600 рублів. Кінотеатр був розрахований на 680 місць. Регулярні сеанси почалися 29 січня 1931 року, коли відбулася прем'єра кінофільму «Гегемон». Кінотеатр неодноразово зазнавав реконструкції. Це відноситься і до фасаду, і до технологічного обладнання. У ньому в одному з перших в СРСР встановлено звукове оснащення, а в подальші роки і обладнання для показу широкоекранних і широкоформатних фільмів. У роки Великої Вітчизняної війни кінотеатр фукціонував, однак до кінця війни він був наполовину зруйнований. З повоєнного часу кінотеатр носить назву «Жовтень» («Жовтень»). В роки німецької окупації носив назву «Глорія». У 1960 році в кінотеатрі був побудований додатковий кінозал на 300 місць, так званий «Малий зал». Великий зал разом з балконом був розрахований на 841 глядача. У січні 2006 року був відкритий третій зал. З липня 2013 року міська влада намагається достроково розірвати договір оренди з ТОВ «Кіноман» через суд і виселити кінотеатр з будівлі.