Строительство храма началось в 1852 году и завершилось в 1854 году. Согласно ряду источников, проект храма приписывается архитектору Константину Андреевичу Тону, известному своими работами в русско-византийском стиле, однако документальных подтверждений этому не обнаружено. Существует также мнение, что храм построен по проекту архитектора П.П. Буренина, аналогичному проекту церкви Всех Святых во Всехсвятском единоверческом монастыре в Москве.
Архитектурно храм представляет собой каменное здание, выполненное в русско-византийском стиле. Фасады украшены декоративными элементами, характерными для данного стиля. Особенностью храма являются ниши на фасадах, в которых ранее находились гипсовые скульптуры двенадцати апостолов. Рядом с храмом была возведена колокольня высотой 43 метра.
В строительстве храма принимали участие местные крестьяне. Существует предание, что кирпичи для строительства передавались по цепочке длиной около трёх километров от места их изготовления до стройплощадки. Кладка осуществлялась с использованием раствора с добавлением яичного белка, что обеспечило прочность конструкции.
В 1870 году под колокольней была построена тёплая церковь во имя святителя Николая Чудотворца. Храм функционировал до 1928 года, когда был закрыт, а его имущество конфисковано. В последующие годы здание использовалось под зернохранилище, а в колокольне хранились химикаты. В этот период были утрачены купола, кресты и значительная часть внутреннего убранства.
В 1990-х годах начались работы по восстановлению храма. Были проведены работы по восстановлению перекрытий и куполов, однако из-за отсутствия полного финансирования реставрация была приостановлена. В последующие годы реставрационные работы продолжались, включая восстановление колокольни и частичную реставрацию фасадов.
