В 2015 году Администрацией г. Ростова-на-Дону был предложен земельный участок для строительства храма на проспекте 40-летия Победы в Пролетарском районе (пос. Александровка).
Первый молебен на месте строительства храма — 21 сентября 2014 года.
Молебен на месте строительства в праздник Воздвижения Честного и Животворящего Креста Господня — 27 сентября 2014 года.
Первая Божественная Литургия — 2 января 2015 года.
Первое посещение прихода Митрополитом Ростовским и Новочеркасским Меркурием. Правящий Архиерей осмотрел временный храм, отслужил молебен, освятил пасхальные куличи и на прилегающей к храму территории пообщался с прихожанами. Владыка Митрополит поблагодарил всех прихожан и попечителей храма за то, что в кратчайшие сроки был построен и оборудован всем необходимым временный храм.
В храм святых Жен Мироносиц г. Ростова-на-Дону войсковым священником Центрального казачьего войска, настоятелем храма святого равноапостольного князя Владимира г. Москвы иереем Марком Кравченко была передана частица погребальной рубахи святой блаженной Матроны Московской. Каждую субботу в 16-00 в храме совершается акафист святой блаженной Матроне Московской.
Приходская Воскресная школа.
В 2017 году выполнены работы по прокладке подземного кабеля электроснабжения от ТП-31 (проспект 40-летия Победы 320 «а»). Протяженность подземной линии составила 220 метров.
В 2017 году выполнены геологоразведочные работы на месте строительства храма.
В 2017 году на территории храма установлена церковная лавка.
В 2018 году выполнены работы по прокладке сетей газораспределения к земельному участку храма. Проложено 400 метров газопровода. 300 метров воздушных сетей и 100 метров подземных сетей.
В 2018 году завершён эскизный проект храма и получено благословение Правящего Архиерея на выполнение рабочего проекта храма и церковно-причтового дома.
В связи со сложными геологическими условиями и оползневыми явлениями, в 2018 году проведены геологоразведочные работы на территории прилегающей к храму с юго-востока.
В 2019-2022 г.г. проведены работы по отсыпке глинозёма для укрепления территории участка храма.
В 2022 году на территории храма построен гидроузел для подключения храма к системам холодного водоснабжения и водоотведения.