Строительство большого каменного храма в Балакове стало возможным после Манифеста императора Николая II «О веротерпимости» от 17 (29) апреля 1905 г. До этого каменные церкви старообрядцам строить не разрешалось (исключением была только резиденция старообрядчества — Рогожское кладбище в Москве).
Расходы на строительство взял на себя купец Анисим Мальцев. Проект храма в 1909 г. подготовил архитектор Ф. Шехтель. В течение 1910-1914 гг. он лично приезжал в Балаково, чтобы контролировать ход строительства, которое велось под руководством инженера Антонова.
