Среди выдающихся работ ростовского архитектора Григория Николаевича Васильева, творившего в дореволюционном Ростове-на-Дону, выделяется изящное здание небольшого кладбищенского храма, возведенного в 1910-1913 годах. Главный алтарь храма освятили в честь Вознесения Господнего, и с тех пор его называют Вознесенским.

Храм строился на средства купцов Герасимова, Мясникова и Сафонова, известных ростовских благотворителей. Помимо главного алтаря, боковые приделы были освящены в честь Ариадны и Натальи, а также Иоанна Богослова. Сегодня церковь снова действует и имеет статус объекта культурного наследия регионального значения.

История Братского кладбища начинается с эпидемии 1892 года, после которой за городской чертой появилось кладбище, названное Братским. Оно стало крупнейшим в Ростове-на-Дону. Изначально на кладбище не было даже часовни, но позже для строительства храма использовали материалы временной церкви с Новой Базарной площади.

Архитектура нового храма сочетала элементы неовизантийского и неорусского стилей. Изначально у него была одна большая глава и четыре малые, фасады украшала кирпичная облицовка, а над западным входом возвышалась шатровая звонница. Основной объем храма завершался куполом с главкой, его размеры составляли 38×20 метров.

С приходом советской власти храм разграбили, в 1929 году его закрыли и переоборудовали под склад стадиона «Динамо». В 1933 году община добилась возобновления богослужений, но в 1937 году храм снова закрыли, а позже разрушили звонницу и купол.

Когда город заняли немецкие войска и были созданы казачьи формирования, храм открыли по инициативе местных жителей, и он действовал до возвращения советской армии. Лишь в 1946 году было официально разрешено проведение богослужений, и с тех пор храм остается действующим. В конце 1990-х годов прошла реставрация, в ходе которой восстановили разрушенные колокольню и купол. Во второй половине 2000-х годов обновили внутреннее убранство храма.