Кинотеатр «Победа» находится в центре Петрозаводска на проспекте Ленина.
В начале 2000-ых годов была произведена капитальная реконструкция всего здания. В отреставрированном кинотеатре имеется один зрительный зал на 370 мест, на последних рядах предусмотрены «места для поцелуев», а также 3 четырехместные кабинки со столиками.
В кинотеатре «Победа» в Петрозаводске используется современное проекционное оборудование, звуковая система Dolby Digital, широкоформатный экран Harkness Hall установлены удобные мягкие кресла.
Фильмы воспроизводятся в аналоговом формате и в 3D, позволяющем получить массу впечатлений от стереоэффектов. В репертуаре захватывающие блокбастеры, триллеры, комедии, анимация и киноленты других жанров.
В просторном фойе расположены кафе и два бара.
В настоящее время кинотеатр «Победа» закрыт.