Автор проекта – архитектор Яков Корнфельд. Общий облик здания был выдержан в формах неоклассицизма. В 90-х годах велась дискуссия о передаче здания церкви. Однако кинотеатр продолжил работу.
В прошлом году «Победа» все-таки сдалась: здание было выставлено на торги и продано на аукционе за 45 млн рублей. Новый владелец отказал кинопрокатчикам в продлении арендных отношений. Кинооборудование было демонтировано и вывезено. По одной версии, в историческом здании разместится то ли храм, то ли ЗАГС, по другой — его сдадут в аренду коммерческим структурам.
Открытие «Победы» не единственное знаменательное событие, произошедшее в жизни города 6 ноября. В этот день в 1962 году в Орле сдали в эксплуатацию новое четырехэтажное здание ЦУМа. А 40 лет назад открыли первый в городе подземный пешеходный переход на Автовокзальной площади.