В 2000 г. было утверждено церковное почитание Собора Новомучеников и Исповедников Российских. Вскоре указом правящего архиерея владыки Пантелеимона в г. Ростове-на-Дону было положено основание приходу в честь Новомучеников и Исповедников Российских, настоятелем был назначен иерей Константин Садчиков.
В 2002 г. был установлен временный храм-вагончик. На Рождество Христово в 2004 г. была совершена первая Божественная литургия.
По благословению правящего архиерея Ростовской-на-Дону епархии был создан благотворительный фонд «Я без мамы» в 2007 г., в рамках которого на приходе осуществляется социальное служение.
В октябре 2009 года благочинный Западного округа г. Ростову-на-Дону протоиерей Иоанн Осяк совершил чин освящения закладного камня будущего храма в честь Новомучеников и Исповедников Российских.
Весной 2008 г. был заложен фундамент приходского корпуса, а осенью был вырыт котлован под фундамент храма.
22 марта 2012 года между МБОУ «Школа № 88» и приходом Новомучеников был подписан договор о сотрудничестве, в рамках которого проводится совместная разработка программ и проектов в области духовно-нравственного образования и воспитания.
14 апреля 2012 года состоялся первый визит митрополита Ростовского и Новочеркасского Меркурия.
В настоящее время здание храма находится на этапе 2/3 завершения строительства, богослужения совершаются в новом храме.
