Кинотеатр «Октябрь» был открыт на Калининском проспекте (ныне Новый Арбат) в 1967 году к 50-летней годовщине установления советской власти.
Согласно первоначальному проекту, в состав кинотеатра входил Большой зал на 2450 мест с широкоформатным экраном и малый на 442 места с оборудованием для показа стереофильмов.
Над проектом работал большой коллектив авторов во главе с прославленным советским архитектором Михаилом Посохиным.
Над огромным мозаичным полотном трудились несколько художников, среди которых были основоположники так называемого "сурового стиля" Николай Андронов и Андрей Васнецов.
В течение нескольких десятилетий «Октябрь» оставался одним из двух центральных и крупнейших столичных кинотеатров - вторым была «Россия» (ныне «Пушкинский»).
