Кинотеатр Победа находится в Центральном микрорайоне города на улице Большая Морская, 13.

Победа оснащена новыми аудиосистемами, бесшовными экранами и 3D-оборудованием. В кинотеатре 2 зала — большой Синий и малый Красный. Стоимость билетов —150-300 рублей, для льготных категорий действуют скидки. Посмотреть расписание фильмов можно в группе кинотеатра вКонтакте.

Кинотеатр работает ежедневно с 9 до 23. Ближайшая остановка общественного транспорта — «‎Водоканал» (автобусы 2, 5, 85, 105, 107, 195; маршрутка 30). Рядом с кинотеатром есть небольшая бесплатная парковка.