"Строительство кинотеатра было завершено в 1938 году, тогда он назывался «Горкинотеатр». «Победой» он стал в 1945 году. Здание построено по канонам советской архитектуры 30-х годов: фасад в духе классицизма с двумя колоннами, сдержанный, но торжественный декор. Первоначальный облик здания в целом сохранился в неизменном виде.
В 2008 году кинотеатр стал развлекательным центром. Сейчас «Победа» — это кинозал на 230 мест, боулинг-центр, бильярдный клуб, кафе."