Орловский облисполком обратился в Совет по делам Русской православной церкви при Совнаркоме СССР за разрешением разобрать здание церкви «на кирпич» для нужд городского строительства.Орелград
Первоначально сводчатый потолок в фойе был украшен росписью, которую выполнили братья-художники Андрей и Леонид Курнаковы.Орелград
Менялись местами главный вход и кассовые залы, реконструировался профиль зрительных залов, добавлялись и сносились пристройки на боковых фасадах здания.Орелград
В середине 2000-хх годов здание кинотеатра «Победа» сменило привычный красно-терракотовый цвет на бежевый.Орелград