Мраморная доска на здании гласит: «Кинотеатр открыт 9 мая 1975 г. в честь 30-летия Победы советского народа в Великой Отечественной войне».

Почти 40 лет он служил жителям города. В нём располагались два зала с широкоформатными экранами, но всё равно выстраивалась очередь из желающих попасть на сеанс.

В его ожидании ребятишки могли полазать по танку Т-62М.

В 2004 году после реконструкции в здании открылся культурно-развлекательный комплекс «Киномакс-Победа». В 2014 году кинотеатр закрыли.

В конце 2022 года открылся кинокультурный центр "Победа". Здесь показывают не только фильмы, но и проводят форумы, фестивали и мастер-классы.

В 2025 году исполняется 50 лет со дня открытия кинотеатра "Победа".