В 1793-1795 годах построена каменная церковь на средства купца Михаила Сибирякова.

В 1820-1835 годах построена новая каменная Входо-Иерусалимская церковь. Освящена 25 июля 1835 года. В 1890 году с юга и севера пристроены приделы.

В 1931 году церковь закрыли. В здание храма находилось училище культуры. Кладбище, при котором находился храм, закрыто в 1930-х годах и снесено в конце 1950-х годах. На месте кладбища расположен городской ЦПКиО.

В марте 2000 года церковь возвращена верующим. 28 апреля 2013 года храм освящен.