До начала 1980-х гг. это был главный городской кинотеатр. Его строительство началось в 1938 г. по типовому проекту, разработанному архитектором Виктором Калмыковым.
Через два года после начала строительство приостановилось в связи с прекращением финансирования. Во время немецкой оккупации в недостроенном здании 16 июля 1943 г. открылся кинотеатр «Возрождение».
Возобновилось строительство кинотеатра осенью 1945 г. Торжественное открытие «Октября» состоялось 7 ноября 1948 г., и вплоть до 1970 г. он был самым крупным кинотеатром города. Тогда пальма первенства перешла к кинотеатру «Современник», успешно работающему и по сей день.
«Около 25 тысяч трудящихся приняли участие в праздничной демонстрации в Смоленске. Это была демонстрация безграничной любви и преданности нашего народа коммунистической партии, советскому правительству, тому, кто ведет нашу Родину от победы к победе, — товарищу Сталину», — писали тогда СМИ.
В кинотеатре было два зала — красный и синий, при этом нововведением явилось то, что зрители поднимались в них не по банальной лестнице, а по наклонным пандусам.
Почти сразу же после открытия кинотеатра на площади перед ним (ныне площадь Победы) был установлен памятник И.В. Сталину, который снесли после XX съезда КПСС, где был развенчан культ личности Сталина.
Первый фильм, показанный в кинотеатре, - «Дочь моряка». Только за первые несколько дней работы «Октября» его посетили более 6000 человек!
В начале 2000-х гг. здание пришло в упадок, выполняя, кроме зрелищных, ещё и функции торгового центра. То и дело появляются проекты реконструкции кинотеатра, но пока запала хватает лишь на периодическое подкрашивание фасада здания. Смоляне уже привыкли видеть в нём площадку для выставок-продаж, а совсем не кинотеатр. Периодически залы отдают под выставки - динозавров, бабочек, обезьян, восковых фигур и т.д.
8 мая 2015 года перед кинотеатром «Октябрь» был открыт Памятник воинам, защитникам и освободителям Смоленска. Всё время, пока возведился памятник, смоляне гадали, каким же он получится в итоге.
Теперь же памятник успел стать одной из важных достопримечательностей Смоленска.
Адрес: Смоленск, площадь Победы, д. 1