Инициатива строительства храма возникла в начале 1990-х годов в связи с необходимостью удовлетворения духовных потребностей местных жителей. В марте 1992 года был освящён закладной камень под строительство храма. Основные строительные работы начались весной 2002 года на пожертвования горожан и предприятий города. Храм строился на средства горожан и городских организаций. В результате в городе был построен кирпичный двухъярусный храм, имеющий девять куполов и два престола.
В 2003 году состоялось освящение куполов храма. 31 августа 2004 года состоялся малый чин освящения престола нижнего храма — предел «Всех святых». 29 мая 2014 года храму Донской иконы Божией Матери был присвоен статус Архиерейского подворья. В сентябре 2014 года Великим чином архиерейского освящения было проведено освящение центрального престола и всего храма.
Архитектурный облик храма представляет собой кирпичное двухъярусное здание с девятью куполами. Центральный престол освящён в честь Донской иконы Божией Матери, нижний престол — в честь Всех святых. Верхний ярус включает правый придел в честь иконы Божией Матери «Неупиваемая Чаша» и левый придел в честь священномученика Захарии (Лобова). В 2004 году были освящены шесть колоколов.
С момента освящения храм функционирует как приходская церковь, в которой регулярно проводятся богослужения и церковные обряды. При храме работает воскресная школа для детей, библейский кружок для взрослых прихожан и Православный молодёжный клуб. На территории храма реализуется социальный проект — Центр ресоциализации на 30 мест с круглосуточным пребыванием мужчин, которые попали в трудное жизненное положение.
