К круглой дате радио «Юнитон» по заказу Новосибирского союза кинематографистов спродюсировало песню — «Здесь никогда не случится последний сеанс». Музыку написал Владимир Черныш, композитор той самой песни «В Новосибирске не разводятся мосты», которую называют неофициальным гимном города. Текст Владимир создал вместе с коллективом популярной радиостанции. Исполнила песню группа «Черныш и Барселона», а видеоклип снял ещё один известный новосибирец — режиссёр Павел Меняйло.
История «Победы» и правда достойна экранизации. Изначально кинотеатр был частью масштабного комплекса Дворца труда и задумывался как самый крупный в Новосибирске. Амбициозный проект, в котором весь комплекс с высоты птичьего полёта должен был напоминать серп и молот, полностью так и не реализовали — но «Пролеткино» быстро завоевало народную любовь. В 1936-м здание перестроили по проекту архитектора Виталия Масленникова и переименовали в «Октябрь».
Во время Великой Отечественной войны кинотеатр временно прекратил работу: в его стенах разместился эвакуированный из Ленинграда завод имени Коминтерна. Все помещения заставили станками, из разрушенной крыши торчали трубы. Там, где раньше смеялись над кинокомедиями, делали патроны.
Кино вернулось в эти стены лишь в 1952 году, после восстановления повреждённого войной здания. Появились неоклассический фасад, восьмиколонный портик, округлые стены с арками. Тогда же кинотеатр и получил своё нынешнее имя — «Победа». В 1959-м построили пристройку широкоэкранного кинотеатра на 960 мест.
В годы «оттепели» и «развитого социализма» «Победа» превратилась во флагман культуры: здесь проходили премьеры советских лент, ставших классикой, показывали европейское независимое кино, устраивали просветительские лекции. По воспоминаниям краеведов музея города Новосибирска, посещение «Победы» всегда было для горожан значимым событием: перед сеансами играл джаз, а в буфете предлагались прохладительные напитки.
Кинотеатр продолжал меняться вместе со временем: в 1967 году здесь установили уличный экран для показа киножурналов и мультфильмов. В 2006-м «Победа» пережила масштабную реконструкцию — мастера из Америки и Европы практически полностью переделали здание изнутри, максимально сохранив выразительный внешний облик. Так «Победа» стала современным городским киноцентром — и остаётся одной из главных культурных площадок Новосибирска, бережно храня свою уникальную историю и традиции.