2 октября 1948 г. открыт уфимский кинотеатр «Победа» на 630 мест, собравшимся показали кинокомедию «Веселые ребята». Помимо помещения, где показывали кино, был и актовый зал. В нем проводили различные музыкальные выступления, играл духовой оркестр, и читали лекции преподаватели университетов.  В здании были библиотека с читальным залом и буфеты. В 1958 году стал широкоэкранным.  Кинотеатр занимал первые места в ежегодных конкурсах. В 2022 году здание кинотеатра передано Театру юного зрителя.