Центральным местом улицы Первомайской по праву стал кинотеатр. Здание кинотеатра заложили в 1945 году. Имя ему дали сразу – «Победа». Еще почти не было на улице домов, а «Победа» уже строилась. По сути дела это был первый в Уфе и Черниковке кинотеатр: все остальные располагались в приспособленных помещениях. По замыслу архитекторов «Победа» должна была стать истинным храмом десятой музы, выстроенным с тогдашним великолепием. Отсюда – внушительные колонны, украшенные лепниной потолки, витые лестницы. Дворец!
2 октября 1948 года молодой киномеханик, Иван Дмитриевич Гагин, зарядил в аппарат первую для «Победы» киноленту – «Веселые ребята». На первый киносеанс билеты выдавались как награда – лучшим производственникам города, строителям, отличившимся при сооружении «Победы».
На первых порах, когда не был еще построен Дворец имени С. Орджоникидзе, «Победа» была единственным и главным очагом культуры Черниковска. Здесь проходили праздничные торжественные собрания и концерты, а перед сеансом – непременно танцы.
В пятидесятые-шестидесятые годы жители Черниковска могли увидеть замечательных артистов, которые приезжали для встреч со зрителями. Если спросить Уфимцев, живущих в городе со времен Великой Отечественной войны, что осталось в их памяти и особенно запомнилось из работы тогдашних кинотеатров города? Большинство ответят – концерты, которые проводились перед началом вечерних киносеансов. Долгие годы в Уфе обычным делом было прослушать перед началом киносеанса лекцию, встретиться с интересными людьми города. Все это поднимало интеллект горожан, повышало их культурный уровень.