По многочисленным просьбам жителей Первомайского район 22 июня 2012 года Глава Донской митрополии митрополит Ростовский и Новочеркасский Меркурий благословил учреждение прихода в честь иконы Божией Матери «Почаевская» города Ростова-на-Дону. Настоятелем храма был назначен иерей Михаил Рогачев.
26 июня 2012 года состоялось Учредительное приходское собрание, в ходе которого выбрали и утвердили Устав и ревизионную комиссию прихода, а также приходской совет.
5 августа 2012 года на месте строящегося храма иконы Божией Матери «Почаевская» был совершен первый молебен с чтением акафиста.
6 сентября 2012 года в Министерстве Юстиции РФ была зарегистрирована община прихода и получены свидетельства о государственной регистрации.
1 декабря 2013 года совершены освящение и установка креста и купола временного храма иконы Божией Матери «Почаевская», а 5 декабря совершено освящение временного храма.
18 февраля 2014 года получено постановление мэра города об утверждении Акта выбора земельного участка, обеспечении мер по выполнению землеустроительных работ, а также постановке земельного участка на государственный кадастровый учет.
18 мая 2014 года было совершено освящение колоколов.
5 августа 2014 года, в престольный день, по окончании Божественной литургии митрополит Ростовский и Новочеркасский Меркурий возглавил молебное пение.
10 сентября 2014 года приходу был предоставлен земельный участок в безвозмездное срочное пользование постановлением мэра города №1025 площадью 1090 кв.м. для строительства храма сроком до 30.09.2018 г.
