В конце XIX века, в 1893 году, в Ростове-на-Дону была построена церковь в честь иконы Божией Матери «Всех скорбящих Радость» при Петропавловской богадельне. Этот храм располагался на углу современных Будённовского проспекта и Красноармейской улицы. После прихода советской власти храм был снесён.
В последующие десятилетия, несмотря на отсутствие собственного здания, православная община, почитающая икону Божией Матери «Всех скорбящих Радость», продолжала своё существование. В конце XX века, с началом периода религиозного возрождения в России, возникла необходимость воссоздания храма.
В начале XXI века было принято решение о строительстве нового храма в честь иконы Божией Матери «Всех скорбящих Радость» на улице Алейникова, 10. Строительство велось на средства прихожан и благотворителей. Архитектурный проект нового храма сочетает традиционные элементы православного храмового зодчества с современными строительными технологиями. Здание выполнено в классическом стиле, с центральным куполом и колокольней, отражая каноны русской православной архитектуры.
В настоящее время храм активно функционирует, являясь центром духовной жизни для прихожан. В нём регулярно проводятся богослужения, таинства крещения и венчания, а также различные церковные мероприятия. При храме действует воскресная школа для детей и взрослых, проводятся занятия по изучению основ православной веры и церковного пения.
