Кинотеатр «Октябрь» был построен в 1967 году по проекту группы архитекторов и инженеров под руководством М. Посохина. Фасад украшает мозаичное панно, посвящённое Октябрьской революции, признанное объектом культурного наследия.
Изначально в кинотеатре было два зала: большой — на 2450 мест и малый — на 442. После реконструкции 1998–2005 годов «Октябрь» стал современным мультиплексом с 11 залами, крупнейший из которых вмещает 1518 зрителей. В 2017 году на фасаде установили медиаэкран с афишами и новостями.