Вот так вот путешествуешь автостопом и натыкаешься на подобные шедевры чёрт знает где.

Это не византийский, а псевдорусский: формы арок, килевидные завершения и т.д. и т.п.

И не снесли же в свое время. Хорошо что уцелело, наверное народ отстоял.

Похоже, не отстоял: http://annablago.ru/hram-rozhdestva-hristova-anna/istoriya, использовался как зернохранилище; под церковную службу в войну отдали, по видимому, какой-то из приделов.
Много церквей было осквернено, разорено, но они использовались в хознуждах, что стало для них спасением от уничтожения.

А у нас в Тирасполе не уцелело ничего, кроме старообрядческой церкви. Но она в архитектуре бедная, а вот разрушенный собор был величественным: http://cs424919.vk.me/v424919386/4fd5/XJiNka-9vXM.jpg Находился на месте нынешнего ЗАГСа и Института искусств:
http://domofoto.ru/object/11328/

Ваш собор был в неовизантийском стиле, явно рубежа веков. Т.е. ровесник этому, но в несколько ином архитектурном стиле.

Цитата (Демьян Филимонов, 11.01.2016):
> Т.е. ровесник этому

Вот что пишут: "Никольский собор. Церковь во имя святителя Николая стояла на этом месте еще до возникновения Тирасполя, в селе Суклея, которая тогда располагалась здесь. Церковь была деревянной, и в очередной свой набег в 1787 году татары ее сожгли, как, собственно, и всю тогдашнюю Суклею. С приходом сюда России и закладкой крепости и города при этой крепости деревянную церковь восстановили. В 1813 году рядом с ней был заложен этот каменный собор." http://www.palamar-photo.com/%D0%BF%D1%8...%D1%8C-18/

Может в 1813 его и заложили, но построили явно полвека с лишним спустя. Это не удивительно, например, храм Христа Спасителя в Москве заложили в 1817г., а построили только к 1883г., причём, заложили на Воробьёвых горах в стиле ампир, а построили на Волхонке во вкусе тоновщины.
Да и сами судите, 1813г., начало XIX века, в России, как и в мире актуальны классицизм и ампир, в качестве ретроспективы разве что стилизации под готику. А на фото здание в стиле романо-византийской эклектики, актуальной в последнюю четверть XIX века, как в России, так и за её пределами (Сакре-Кёр, Вестминстерский собор). Массово подобные храмы строились в империи в 1880-90-е, вот типичные: https://goo.gl/W6Tj5k, http://domofoto.ru/photo/9555.