Днём основания храма Всех Святых, в земле Российской просиявших, принято считать 12 декабря 1999 года, когда был отслужен первый молебен.
Первым настоятелем прихода стал протоиерей Сергий Моргун. Жизнь прихода начала налаживаться: начались регулярные богослужения; территорию храма огородили забором; при храме была создана небольшая православная библиотека; несколько активных молодых прихожан стали еженедельно посещать Детский дом №1, находящийся неподалеку от храма; для детей прихожан была организована Воскресная школа.
23 апреля 2004 года настоятелем прихода Всех Русских Святых стал протоиерей Сергий Красников. Приходская жизнь «закипела»: при храме начали работу Епархиальные духовно-просветительские курсы; создался приходской издательский отдел, еженедельно выпускающий «Церковный листок»; ввелась практика проведения бесед с желающими вступить в церковный брак, принять Таинство Крещения или стать крёстными восприемниками.
1 февраля 2005 года начало работу Сестричество в честь Всех Святых, в земле Российской просиявших. Сёстры милосердия стали регулярно посещать детей-сирот из Детского дома № 1 и Школы-интерната № 41 для детей с ограниченными возможностями здоровья, а также взяли на себя послушание по круглосуточному дежурству в Областной больнице, где лечат младенцев из Дома малютки №1.
В этом же году на приходе образовался молодёжный клуб, участники которого во главе с отцом-настоятелем совершили спортивное путешествие на моторных лодках вверх по Дону до острова напротив села Арпачин, где разбили палаточный лагерь под названием «Остров».
В 2006 году у храма появился собственный Интернет-сайт, информирующий о жизни прихода, о деятельности Сестричества, о Епархиальных духовно-просветительских курсах.
В 2008 году впервые были организованы приходские лагеря: «Юный паломник» — в дни школьных зимних и весенних каникул на территории Всесвятского прихода; «Николаевский» — в дни летних каникул в с. Новониколаевка; «Большая православная семья» (для многодетных семей) и «Яблоневый лес» (для молодёжи) — в горном поселке Мезмай Апшеронского района Краснодарского края; «Предтеченский городок» — в г. Азове.
С 2010 года при храме Всех Святых, в земле Российской просиявших, действуют курсы золотого шитья. Мастерицы вышивают различные богослужебные предметы, хоругви, а также изделия для приходских благотворительных ярмарок.
В апреле 2014 года храм обрёл голос: на Крестопоклонной неделе Великого поста на подворье храма установили звонницу.
В этом же году при Всесвятском приходе начали работу Художествеенный класс и детский хор.
С сентября 2015 года в храме Всех Русских Святых по воскресным и праздничным дням совершаются две Литургии – ранняя и поздняя.
В этом же году на Всесвятском приходе был организован военно-патриотический клуб для молодежи и подростков «Донская казачья застава».
Основные направления деятельности
Памятники архитектуры, Религиозные сооружения, Православные храмы
