Храм был заложен вблизи спичечной фабрики Кухтериных в мае 1907 года. Здание церкви строилось по проекту К. К. Лыгина, на средства торгового дома «Е. Н. Кухтерин и сыновья».
Церковь отличается от обычного здания тем, что главный вход в нее находится с западной стороны, а важнейшая ее часть — алтарь — обращен на восток. Еще одно отличие состоит в том, что над крышей здания располагается звонница для торжественного звона перед или после служения. До 1923 года над крышей церкви тоже была звонница с позолоченным куполом и красивым крестом из разноцветного венецианского стекла. Сверкающий на солнце и мерцающий в лунном свете крест был виден за много верст в округе.
Освящение церкви состоялось 31 августа 1908 года. В 1930;х годах были разобраны колокольня и храмовая главка церкви.
Только в 1993 году, через 70 лет, зданию вернули его первоначальное значение. Оно было зарегистрировано на средства фонда лауреата Нобелевской премии писателя А. И. Солженицына, посетившего церковь в 1994 году. Храм был вновь освящен 21 января 1994 г.
Справа от входа в храм расположили мраморную плиту с указанием строителей — семьи Кухтериных и автора проекта — Константина Лыгина. К сожалению, она не сохранилась.
Церковь, как и все церковные сооружения, сильно пострадала во время революции и в годы советской власти: были снесены кресты, колокольня, пробиты два дополнительных входа. В начале 90-х силами приходской общины церковь благоустроили, позже началась реконструкция и храму вернули первоначальный облик.
