Первое упоминание о церкви в 1685 году. В 1819 году деревянный храм сгорел. К 1827 году закончено строительство каменного трёхпрестольного храма.

Взорван вместе с собором Рождества Пресвятой Богородицы в 1939 году.

В 1941 году разрушенная церковь была разобрана на кирпичи на строительство взлётной полосы для самолётов.