Первый кинотеатр в городе, построенный после ВОВ. Архитекторы: А. Иванов и Ю. Траутман. Здание строили всем городом. Строительство началось в 1948, а закончилось 6 ноября 1949 года. Процессом руководила великая труженица - прораб Софья Алмазова. Автор книги "Этажи и люди", в которой, строительству кинотеатра, посвящена целая глава.
Название кинотеатру придумал Сталин, во время поездки в Севастополь после войны.
Первый фильм, показали в кинотеатре 7 ноября 1949 года, назывался он "Два бойца" и ещё был специальный показ для строителей кинотеатра 6 ноября - "В шесть часов после войны".
В кинотеатре есть два зала, синий и красный оборудованные современной видеотехникой, вместительностью 200 мест.
Кинотеатр "Победа", лучший в городе. Если вы ходите в кино не только фильм посмотреть, а ещё и насладиться красивой архитектурой, то вам именно сюда.