Казаки на свои средства начали строительство храма Вознесения Господня, которое длилось 38 лет. Лишь в 1880 году церковь была освящена. С 1885 года высокий Вознесенский собор с позолоченными куполами стал главным на Тамани. В это время станица начала обновляться: оживилась торговля, появились небольшие производства, увеличилось число приезжих и временных рабочих. Белокаменный храм поражал своим великолепием. С устремленной ввысь красивой колокольней он возвышался над Таманью, символизируя её будущие достижения. Собор Вознесения Господня на некоторое время привлёк значительную часть прихожан станицы. За ним числилось 175 десятин земли, которую в последние годы арендовали за 1575 рублей 50 копеек. Церковные документы на землю существовали с 1796 года. Во время длительного строительства собора казаки неоднократно обращались за помощью к Атаманам Войска.

Одно из таких прошений в феврале 1854 года подписали отставной подполковник Семён Лисевыцкий и отставной войсковой старшина Семеняка, после чего следовали 31 подпись станичников. За неграмотных подписывался урядник Марк Корецкий. В августе 1936 года, по указанию властей, храм Вознесения Господня в Тамани был взорван. Старожилы станицы Волошина и другие рассказывали автору о подробностях этой акции. «Нехристя, который перед взрывом взобрался наверх и стал ломать крест, силы небесные сбросили наземь, и он разбился. Какое-то время церковь лежала в руинах, и мы, школьники, вспоминала Волошина, ходили по ним, собирая остатки святой утвари».

Камень из церкви вывезли в Вышестеблиевскую, где он был использован при строительстве кинотеатра. Пожилые жители этой станицы рассказывали, что в кинотеатр практически никто не ходил. На месте, где стоял Вознесенский храм, до сих пор можно разглядеть его фундамент. Сейчас здесь расположен сквер, в земле которого, по словам станичников, в период войны хоронили немецких солдат. Территория сквера теперь застроена различными объектами, в том числе коммерческими. Наступил период расцвета «золотого тельца». Буквально в нескольких шагах от места, где был вход в собор, издавна находился общественный туалет, который перенесли немного левее в связи с постройкой в 2014 году гостиницы «Александрия». Святое место продолжает оскверняться, хотя можно было бы давно поставить небольшую часовню. Однако место, где стоял храм, пусть и разрушенный, всё равно сохраняет атмосферу благочестия и духовной чистоты.