Инициатором строительства выступил ротмистр Владимир Николаевич Шеншин, а финансирование обеспечил купец Илья Кириллович Савинков с супругой. Архитектурный проект разработал Владимир Николаевич Курицын, завершил строительство Сильвио Амвросиевич Данини.
Храм выполнен в стиле русских церквей XVI–XVII веков с использованием красного кирпича без штукатурки, что обеспечивает долговечность фасадов. Декоративные элементы, включая орнаменты и кокошники, выложены из кирпича. В крипте расположен придел во имя пророка Илии, где были похоронены супруги Савинковы и полковник Шеншин.
Освящение храма состоялось 19 декабря 1899 года в присутствии императорской семьи. После революции 1917 года храм был закрыт, здание использовалось под различные нужды. В 2010 году начались реставрационные работы, включавшие восстановление куполов, шатров и крестов. В 2016 году завершена отделка фасадов, в 2017 году начата внутренняя реставрация.
