Кинотеатр «Победа» расположен в здании, которое является памятником архитектуры. Оно было сооружено в 1926 году. В то время здесь находилось «Пролеткино» — самый большой кинотеатр города, где уже с 1932 года крутили «звуковое» кино. В годы войны в здании трудились рабочие завода Коминтерна, эвакуированного из Ленинграда. В 1951 году реконструированный кинотеатр под названием «Победа» распахнул свои двери.
Сегодня кинотеатр «Победа» в Новосибирске — это современный 7-ми зальный киноцентр, оборудованный инновационной техникой Kinoton, звуковой системой Dolby Digital Surround EX. В залах установлены комфортабельные кресла фирмы Quinette. Демонстрация фильмов проходит в 3D-формате. Общая вместимость кинозалов — более 1100 зрителей. В VIP-зале на 20 персон имеется лаунж-зона и предусмотрено отдельное барное обслуживание.
В кинотеатре «Победа» часто проводятся фестивали европейского, азиатского, японского, израильского кино. В репертуаре представлены эксклюзивные кинопоказы арт-хаусных фильмов, короткометражного кино, а также транслируются в цифровом качестве оперные и балетные спектакли.
В фойе расположен огромный кинобар с отличным выбором попкорна, чипсов, мороженого, соков, различных напитков.
С понедельника по среду для студентов предусмотрена специальная цена на билет - 100 рублей. Скидка не предоставляется на фильмы, ограниченные меморандумом кинопрокатной компании.