Предыдущий храм с этим же названием появился на перекрестке улицы Сенной (Максима Горького) с Соборным переулком, средства на него выделил купец Илья Шушпанов. После революции храм закрыли, а после в 1930-м году снесли.
Сейчас в Ростове, согласно документам, собираются восстановить храм, но уже на другом месте. Он будет представлять собой здание в форме барабана с куполом, его площадь составит одну тысячу квадратных метров, а высота строения будет достигать 59,3 метра. Во время служб храм сможет вместить до 960 прихожан. Сроки завершения работ пока неизвестны.