Церковь была заложена на основании грамоты, выданной в 1778 архиеп. Тобольским и Сиб. Варлаамом (Петровым). Построена в 1791–93 за гор. чертой, на возвыш. месте в районе совр. кинотеатра им. А. С. Пушкина. Стр-во начинал чел. купец Е. М. Сапожников, заканчивал титулярный советник Шулепов. Церковь была освящена 7 июля 1793 прот. П. Топорковым. Своего причта не имела, считалась приписанной к Христорождественскому собору,духовенство к-рого и проводило в ней чин отпевания. Здание церкви было кам., оштукатур., размерами 5×7 м. Осн. объем храма – восьмерик на четверике – завершался 1 главой на цилиндрич. барабане. Небольшая трапезная соединяла храм с притвором, над ним возвышались 3 яруса шатровой колокольни, выполн. как “восьмерик на четверике”. Колокольня завершалась шлемовидным куполом со шпилем. В 1919 кладбище, при к-ром существовала церковь, было закрыто, а сама она передана в пользование одной из общин верующих. 23 авг. 1923 договор с общиной был расторгнут в связи с обвинением ее в “рубке деревьев вокруг церкви и на кладбище”. Был заключен новый договор с др. общиной, однако 26 авг. 1929 здание храма вновь опечатали, т. к., по мнению сотрудников окружного адм. отдела, колокольня церкви могла рухнуть и представляла угрозу для горожан. Верующие обратились с жалобой во ВЦИК. Тем не менее в 1930 церковь была снесена. На момент ее закрытия колокольня насчитывала 6 колоколов, в церкви находилось 35 икон.