Осенью 2012 года жители г. Ростова-на-Дону выступили с инициативой создать православную общину. Принимая во внимание их обращение, митрополит Ростовский и Новочеркасский Меркурий благословил учреждение прихода и строительство временного храма в честь мучениц Веры, Надежды, Любови и матери их Софии. За короткое время участок, расположенный на ул. Прокофьева, 34, преобразился: исчезли сорные травы, появились дорожки и цветники.
Во временном храме стали регулярно совершаться богослужения. В 2015 году начались занятия воскресной школы. Приход регулярно проводит социально значимые проекты: летние лагеря дневного пребывания для детей, оставшихся на каникулах в городе, оказывает гуманитарную помощь нуждающимся. В 2016 году эскизный проект храмового комплекса мучениц Веры, Надежды, Любови и матери их Софии, представленный на рассмотрение Главы Донской митрополии, получил благословение правящего архиерея.
В 2017 году получено разрешение на капитальное строительство №61-310-915501-2017 Административно-бытового корпуса и малого храма от Департамента архитектуры и градостроительства г. Ростова-на-Дону.
С 2019 года и по настоящее время идут строительные работы по Административно-бытовому корпусу и малому храму.
За прошедшие годы храм стал настоящим духовно-просветительным центром.
