В 1995 году архиепископ Ростовский и Новочеркасский Пантелеимон подписал Указ о создании православного прихода в пос. Чкаловский г. Ростова-на-Дону. Для духовного окормления общины владыка временно назначил клирика Свято-Покровского прихода г. Ростова-на-Дону иерея Виктора Посохова. 11 июля 1995 года в Министерстве юстиции РФ по Ростовской области был зарегистрирован первый Устав прихода в честь Всех Святых, в земле Российской просиявших.
14 февраля 2000 года вышло официальное постановление мэра города о передаче в аренду православному приходу в честь Всех Святых, в земле Российской просиявших, здания бывшего кинотеатра «Чкаловец». Настоятелем на приход был назначен протоиерей Сергий Моргун. 23 апреля 2004 года настоятелем прихода в честь Всех Святых, в земле Российской просиявших, назначен штатный клирик Ростовского кафедрального собора Рождества Пресвятой Богородицы, секретарь-референт архиепископа Пантелеимона, священник Сергий Красников. В сентябре 2004 г. при храме начали работу Епархиальные духовно-просветительские курсы.
1 февраля 2005 г. при храме начинает работу Православное сестричество в честь Всех Святых, в земле Российской просиявших (30 сестер милосердия).
20 апреля 2008 г., в день празднования Входа Господня в Иерусалим, был освящен новый купол храма.
