Храм Всех святых в земле Русской просиявших в микрорайоне Северо-Задонск города Донского был основан в 2000 году. Здание бывшего детского сада «Ёлочка» было передано православной общине администрацией города Донского для организации храма. Первое богослужение состоялось 19 января 2000 года в праздник Богоявления, когда архимандрит Лавр (Тимохин) и иеродиакон Нектарий совершили Великое освящение воды.
23 марта 2000 года, в Вербное воскресенье, в храме была отслужена первая Божественная литургия. 7 апреля 2000 года, на праздник Благовещения Пресвятой Богородицы, епископ Тульский и Белевский Кирилл совершил первую архиерейскую службу. В 2001 году престол храма был освящён в честь Всех святых, в земле Русской просиявших.
С момента основания храм находился под руководством нескольких настоятелей. Первым настоятелем стал иерей Владимир Королёв (март 2000 – январь 2002), его сменил иерей Виктор Матвеев (октябрь 2001 – ноябрь 2002). С ноября 2002 года настоятельство перешло к новому священнику, который продолжает служение в храме по настоящее время.
12 мая 2017 года приходское собрание приняло решение об изменении наименования прихода с «Местная религиозная организация православный Приход храма Всех Святых в земле Российской просиявших» на «Местная религиозная организация православный Приход храма Всех святых, в земле Русской просиявших». Это изменение было зарегистрировано в соответствии с государственными требованиями.
В 2018 году началось строительство колокольни храма. Была заказана позолоченная главка и крест для колокольни. На данный момент строительные работы продолжаются. Богослужения в храме совершаются ежедневно: в будние дни литургия начинается в 8:00, вечернее богослужение — в 17:00; в воскресные и праздничные дни расписание сохраняется.