Приход Русской православной церкви на Военведе был основан в 1996 году – в разгар первой чеченской компании. Тогда в окружной военный клинический госпиталь ежедневно поступали десятки убитых военнослужащих, множество раненых. Тогда и решил начальник госпиталя открыть на территории лечебного учреждения часовню для отпевания погибших и нечто вроде храма, где могли бы молиться раненые солдаты: «телу пластырь, а душе – пастырь»…
Примерно в то же тревожное для всей России время администрация Октябрьского района выделила под строительство храма участок земли напротив военведского рынка.
Руководство Северо-Кавказской железной дороги пожертвовало вагон, который был переоборудован под храм и 9 августа 1997 года была отслужена первая Литургия.
Проектно-изыскательские работы затянулись из-за обилия подземных коммуникаций, которые нельзя было обойти при закладке храма. Особенно мешал 600-миллиметровый канализационный коллектор. Определиться с местом помогла…маленькая икона Пресвятой Богородицы «Целительница». Однажды первый настоятель храма отец Вадим Царев стал свидетелем настоящего чуда: под иконой прямо в воздухе явилась картина горы, изображение возникло объемное и четкое, как при современной голографии.
Гора земли образовалась рядом при отрывке котлована под фундамент пожарного депо. Прикинули: если храм поставить точно над ней, коллектор окажется в стороне.
В ноябре 2001 года была забита первая свая фундамента Храма в честь иконы Пресвятой богородицы «Целительница»
В 2002 году совершена заливка монолитной плиты и начато возведение трёхметрового нулевого цикла храма.
19 мая 2006 года храм был украшен первым куполом.
8 апреля 2007 года на Светлое Христово Воскресение состоялась первая служба в притворе строящегося храма.
21 марта 2010 года на праздник Воздвижения Честного и Животворящего Креста Господня был совершен переход в основную часть храма.
4 сентября 2010 года архиепископом Ростовским Пантелеимоном было совершено освещение колоколов, а 28 сентября этого же года они были подняты на колокольню.
25 апреля 2012 года митрополитом Ростовским и Новочеркасским Меркурием настоятелем храма назначается протоиерей Константин Макаренко.
25 июня 2012 года после тяжелой болезни ушел из жизни протоиерей Вадим Царев.
На данный момент в штате храма 3 священнослужителя. 20 июня 2015 года указом Главы Донской митрополии, митрополита Ростовского и Новочеркасского Меркурия настоятель храма протоиерей Константин Макаренко был назначен благочинным Северо-Западного округа г. Ростова-на-Дону.
При храме организованы и действуют:
– библейский кружок (руководитель – Бузмаков Владимир Игоревич);
– беседы с прихожанами (руководитель – Антонян Андрей Романович);
– православная библиотека;
– тематические и культурно-просветительские вечера;
– воскресная школа для детей (директор Антонян Андрей Романович);
– детский церковный хор (регент – Карпова Кристина Валерьевна);
– молодежный центр (руководитель – Салмина Ирина Викторовна);
– сестричество в честь иконы Божией Матери «Целительница».
В 1784 году вместо небольшого деревянного здания, перенесенного из крепости святой Анны, находившейся между станциями «Аксайская» и «Старочеркасская», была построена новая деревянная Покровская церковь. Строительство нового храма продолжалось два года, и первое богослужение в нем состоялось 29 сентября 1784 года