Трехзальный кинотеатр «Победа» был построен на площади Кирова по проекту архитектора Э.М. Петрушко. В 1950-1953 гг. был реконструирован и достроен. Фасад здания украшен барельефами на тему Великой Отечественной войны.
Здание построено в 1940-х гг., реконструирован в 1950-1953 гг.