Кинотеатр «Наутилус» расположен в центре города Абакан. Это здание хорошо знакомо горожанам, в 1977 году здесь был построен первый в городе широкоформатный кинотеатр «Октябрь».
Осенью 2003 года после капитальной реставрации распахнул свои двери обновленный кинотеатр, названный «Наутилус». Дизайн помещений выполнен в морской стилистике и напоминает подводную лодку. Сегодня в кинотеатре «Наутилус» 3 кинозала на 633 мест, оборудованных цифровой кинотехникой, оригинальной системой освещения, эргономичными креслами, кондиционерами.
В просторном фойе оборудована зона отдыха с диванчиками, гостям предлагается широкий выбор развлекательных автоматов. Работают гостеприимные попкорн-бары «Титаник» и «Жемчужина». Кинозалы «Калипсо» и «Малый» оборудованы 3D-системами и звуком Dolby 7.1, а «Большой» зал с огромным экраном шириной 20 метров дополнительным проектором для яркости 3D-кинопоказа и 30-канальной акустической системой Dolby ATMOS.