В 2005 году жители г. Ростова-на-Дону обратились в Ростовскую-на-Дону епархию с просьбой о строительстве православного храма в районе Змиевской балки (на этом месте в годы Великой Отечественной войны немецко-фашистские каратели и их приспешники расстреляли более 27 000 донских жителей).
6 ноября 2005 года в день празднования иконы Божией Матери «Всех скорбящих Радость» был заложен и освящен закладной камень и Крест на месте будущего строительства храма в честь чтимой в этот день иконы. В 2007 году на Престольный праздник отслужили первую Божественную Литургию.
