Деревянная церковь в пригородном селе Воскресенском существовала ещё до 1571 года, когда здесь происходило сражение с крымским ханом Девлет-Гиреем, в результате чего село вместе с церковью было сожжено. Первая каменная церковь была построена между 1628 и 1654 годах и в последующем неоднократно перестраивалась и достраивалась. В 1898-1902 годах церковь была реконструирована, расширена с добавлением придела и декорирована в псевдорусском стиле с богатой декоративной обработкой. В 1930 году церковь была закрыта, здание перестроено. Оно использовалось для балетной труппы, как зерносклад, пекарня. После 1988 года здание было возвращено церкви и началось его восстановление, завершившееся к 1998 году.