Разрешение на строительство храма было получено 11 июля 1776 года, согласно указу императрицы Екатерины II. Первоначально храм возводился в районе Перемышля, известном как «Завершье». К 1800 году здание было перенесено на современное место, после чего реконструкция продолжалась еще несколько лет. В 1826 году была построена колокольня по проекту архитектора Николая Фёдоровича Соколова. Полное завершение строительства храма датируется 1854 годом. Финансирование осуществлялось за счет пожертвований местных купцов, включая Зябкина, Четвериковых и Г.М. Гудкова.
Архитектурно храм представляет собой каменное здание, выполненное в стиле классицизма. Основной объем храма увенчан куполом, фасады украшены пилястрами и фронтонами. Колокольня, возведенная в 1826 году, состоит из нескольких ярусов и завершается шпилем. Внутреннее убранство храма включает резной иконостас и настенную роспись, характерную для храмов XIX века.
В советский период храм был закрыт, и его здание использовалось для различных хозяйственных нужд. В результате этого внутреннее убранство и часть архитектурных элементов были утрачены. В конце XX века здание храма находилось в аварийном состоянии и требовало значительных реставрационных работ.
В начале XXI века начались работы по восстановлению храма. Были проведены мероприятия по укреплению конструкций, восстановлению фасадов и внутреннего убранства. В настоящее время храм является действующим, в нем регулярно проводятся богослужения. При храме организована воскресная школа, а также ведется активная работа по возрождению духовной жизни прихода.