Строительство храма началось в 1826 году на средства прихожан и местного священника Иоанна Андреевича Назанского.В 1836 году, после десяти лет работ, здание церкви было построено, однако внезапно обрушился купол.Здание было разобрано полностью, и вновь начатое строительство завершилось в 1844 году.
В 1843 году храм был расписан местными художниками Евграфом Сорокиным и И. Шваревым. Трёхъярусный иконостас был выполнен московскими мастерами в 1840-х годах. Храмовая икона «Утоли моя печали» написана художником Н. Баженовым.
В 1900 году церковь была расширена на средства прихожанина Дормедонта Николаевича Тюкова. При храме имелась каменная ограда, внутри которой располагалось приходское кладбище. В начале XX века при храме действовала церковно-приходская школа.