Первоначально на этом месте находилась деревянная церковь, впервые упомянутая в 1739 году.
В период с 1764 по 1767 годы на средства полковника Ивана Лесли и купца Ф. Нашиванкина была возведена каменная церковь. В первой половине XIX века отдельно стоящая колокольня была соединена с трапезной.
Архитектурно храм выполнен в стиле барокко. Основной объём представляет собой двухсветный четверик с пятигранной апсидой, увенчанный восьмигранным световым барабаном с небольшой главкой. Трапезная занижена, к ней с северной стороны примыкает придел во имя святых Бориса и Глеба. Колокольня состоит из трёх четвериков. Фасады украшены парными пилястрами, ступенчатыми наличниками окон с сандриками и полукруглыми фронтонами.
В 1888 году в храме была обновлена роспись. К 1892 году на колокольне размещались шесть колоколов, крупнейший из которых весил 115 пудов (около 1840 кг).
В советский период храм был закрыт. В 1992 году здание передано Русской Православной Церкви. С 1995 по 1998 годы проведены реставрационные работы, включающие восстановление фасадов и интерьера, ремонт кровли, установку куполов и крестов на храме и колокольне.
