Величественный, выстроенный в византийском стиле Александро-Невский храм был полностью разрушен в 1930 году, и лишь спустя десятилетия руководством города было принято решение восстановить святыню, но не на прежнем месте (нынешняя площадь Советов), а в Ворошиловском районе Ростова-на-Дону на пересечении проспекта Космонавтов и улицы Капустина.
15 сентября 2012 года митрополит Ростовский и Новочеркасский Меркурий в присутствии губернатора Ростовской области В.Ю. Голубева провел освящение закладного камня храма во имя святого благоверного великого князя Александра Невского.
Согласно проекту, храм должен стать точной копией ранее разрушенного собора. Во время строительства основного храма, богослужения проводятся в расположенном рядом небольшом деревянном храме.
Храм Александра Невского любим и почитаем прихожанами. Территория вокруг храма облагорожена и ухожена, для престарелых людей имеются многочисленные лавочки, а для деток предусмотрена прекрасная игровая площадка с игрушками, качелями и батутом.
Воскресные и праздничные богослужения в храме всегда многолюдны, и многие родители выбирают именно этот храм для проведения таинства крещения своих деток. В храме вот уже несколько лет действует воскресная школа. Прихожане храма во главе с настоятелем занимают активную социальную позицию и регулярно посещают детские дома города и области, оказывают помощь малоимущим семьям с детьми, пенсионерам, оказавшимся в трудной жизненной ситуации, нищим и малоимущим гражданам.