Первый широкоформатный кинотеатр, получивший название «Октябрь», был открыт в Абакане в 1977 году. Свою работу «Октябрь» начал с показа приключенческого фильма «Последний год Беркута». Снятый по мотивам романа Николая Доможакова «В далёком аале», он впоследствии стал визитной карточкой кинотеатра и демонстрировался всем гостям республики.
В «Октябре» проходили практику будущие киномеханики, обучающиеся на существовавших тогда в Черногорске одногодичных курсах.
1 мая 1997 года «Октябрь» показал зрителям свой последний фильм. На следующий день кинотеатр превратился в магазин. В фойе расположились торговые точки, а в зрительном зале находился склад.
И только 5 ноября 2003 кинотеатр снова распахнул свои двери зрителям. Современный дизайн в стиле подводной лодки целиком оправдывает его нынешнее название – «Наутилус». «Матрица 3: революция» – первый фильм, который увидели зрители в новом киноцентре.
25 марта 2010 года в «Наутилусе» был открыт малый зал. Это позволило существенно разнообразить репертуар киноцентра. А в апреле этого же года в киноцентре установлено новое цифровое оборудование, которое позволило впервые в Хакасии показывать фильмы в формате 3D.
1 января 2011 года киноцентр порадовал кинозрителей открытием еще одного зала «Калипсо». Наличие нескольких залов в киноцентре позволяет вести более широкую репертуарную политику, а зрители могут выбрать удобный для них сеанс или фильм в зависимости от своих вкусов и интересов.
