Строительство этой церкви было связано с важным событием русской истории – Полтавской битвой.
Во время наполеоновского нашествия в храме стояла конница Мюрата, после чего он был освящен в декабре 1813г.
Службы в храме перестали совершаться с 1926г. В 1930 г. настоятель храма о. Александр Воздвиженский был осужден на 5 лет лагерей. 1932 г. церковь была закрыта под предлогом ее бездействия, начавшегося расхищения и необходимости размещения школы-семилетки. Храмовое здание эксплуатировалось как котельная, столовая, овощехранилище, водонапорная башня, клуб, библиотека, танцплощадка. Храм был возвращен церкви в 1991 г. в руинированном состоянии, а священником в 1992г. назначен иерей Сергий Махонин. Первое богослужение было совершено 22 мая 1993г. Служба велась в приделе св. Иулиании при печном отоплении. К 1997г. была установлена медная кровля, воздвигнут крест. В 2000-е годы были воссозданы три иконостаса. В настоящее время храм полностью восстановлен. Роспись храма завершена в 2010г. Над ней трудилась артель «Радость» под руководством Бориса Алексеева, при этом роспись верхнего, Свято-Духовского придела производилась в технике древнерусской фрески, по сырой штукатурке.