Храм был основан в 1904 году на средства благотворителей Василием Хренниковым. Строительство продолжалось 12 лет, было использовано более миллиона кирпичей, которые изготовлялись неподалёку, при этом в раствор для особой прочности добавлялись компоненты куриных яиц.