Здание кинотеатра было построено немецкими военнопленными в 1949 году.
25 апреля 1959 года в Брянске во время сеанса фильма "Сорока-воровка" в кинотеатре "Октябрь", произошла катастрофа: обрушилась люстра и потолок. В момент трагедии в зале находилось около 500 человек.
По официальным данные погибли 46 человек, ещё более 100 пострадавших. Однако очевидцы события сообщали, что число жертв занижено, погибло от 100 до 250 человек.
Первым на место происшествия прибыл первый секретарь Советского райкома Фёдор Костин. Трагические события того вечера сопровождались мародёрством. В спасательной операции принимали участие даже военные.
Затем начались массовые проверки учреждений культуры и возбуждение уголовного дела против директора кинотеатра. Позже причиной трагедии назовут халатность при строительстве здания. Примечательно, что объект строился в 1949 году немецкими военнопленными. Он был возведён в стиле советского монументального классицизма по индивидуальному проекту архитектора Зеленина.
Кинотеатр "Октябрь" был восстановлен после трагедии и открылся 21 мая 1960 года. Однако в 1990-е годы здание закрыли из-за появления трещин. В 2001 году кинотеатр снесли, а на его месте возвели развлекательный центр "Сити-холл". В 2017 году на месте трагедии установили мемориальную плиту с изображением киноэкрана и кадра из фильма "Сорока-воровка".