История кинотеатра началась 15 января 1926 года, когда под авангардным названием «Пролеткино» здесь состоялся первый показ фильма «Мусульманка». Впоследствии кинотеатр носил имя «Октябрь», а после Великой Отечественной войны получил свое нынешнее, знаковое название — «Победа». Эти смены названий точно отражали время, в котором жила страна, и путь, который проходил город.

С самого начала «Победа» задумывалась как кинотеатр, но всегда была больше, чем просто кинозал. В первые годы здесь работала киностудия, выпускавшая знаменитую сибирскую кинохронику. В годы войны здание стало промышленной площадкой — здесь разместились цеха эвакуированного из Ленинграда завода имени Коминтерна. В послевоенное время восстановленный кинотеатр вновь стал важным культурным центром, привлекая зрителей премьерами, фестивалями и особой атмосферой большого экрана. Пережив непростые 1990-е, «Победа» подошла к новому этапу своей истории.

Ключевой точкой обновления стала масштабная реконструкция, выполненная международной командой архитекторов и дизайнеров. В результате «Победа» получила новый облик, в котором исторический стиль был бережно сохранен и органично дополнен современными технологиями и мировыми дизайнерскими решениями. Торжественное открытие обновленного кинотеатра 6 декабря 2006 года с участием председателя Союза кинематографистов Российской Федерации Никиты Михалкова, актрис Ольги Дроздовой и Ларисы Голубкиной стало заметным событием в культурной жизни Новосибирска.

Очень быстро «Победа» утвердилась как главная премьерная и фестивальная площадка города. Сегодня это один из ведущих арт-кинотеатров страны и эпицентр кинематографической жизни Сибири — место, где кино находит вдумчивого, заинтересованного зрителя. В разные годы гостями «Победы» становились выдающиеся деятели отечественной культуры: Евгений Евтушенко, Светлана Кармалита, Вадим Репин, Александр Зацепин, Эдуард Артемьев, Алла Сурикова, Александр Сокуров, Андрей Звягинцев, Валерий Тодоровский, Анна Меликян, Александр Балуев, Алексей Гуськов и многие другие. Участниками фестивалей были и зарубежные кинематографисты — от Кшиштофа Занусси и Эмира Кустурицы до Жака Одияра и Брюно Дюмона.

Особое место в жизни кинотеатра занимает фестивальная деятельность. Ежегодно на площадках «Победы» проходит более двух десятков международных кинофорумов. За 20 лет здесь стали привычными национальные программы французского, итальянского, немецкого, израильского, испанского, польского, швейцарского и других кинематографов. Важной частью программы остается и сибирское кино — именно в «Победе» проходят Международный фестиваль документальных фильмов «Встречи в Сибири» и Фестиваль научного и индустриального кино «Кремний». С особым вниманием кинотеатр поддерживает новосибирских кинематографистов разных поколений.

Сегодня «Победа» — это современный центр культуры и отдыха, в котором кино становится частью большого культурного диалога. Семь кинозалов, выставочное пространство «Белая галерея», концертная площадка клуб «Ночь», конференц-зал, кино-кафе «Премьера» и кофейня «Утровечера» формируют многофункциональную среду для синтеза искусств. Здесь проходят концерты, литературные вечера, спектакли, выставки, публичные чтения, интеллектуальные игры, гастрономические и образовательные события.

Из 130 лет истории мирового кинематографа 100 лет свою культурную вахту несет новосибирская «Победа». Она продолжает просвещать, вдохновлять, объединять поколения и народы общей памятью и любовью к искусству кино, оставаясь живым и развивающимся символом города.