10 лет прошло с того момента как состоялась первое богослужение в Церкви (общине) во имя Новомученников и исповедников Церкви Русской.
4 ноября 2013 года, в день празднования Казанской иконы Божьей Матери, Войсковой священник Черноморского казачьего войска протоиерей Вадим Трощинский организовал церковь (общину) в пороховом погребе Владимирского бастиона, ставшей Войсковым храмом казаков-черноморцев.
За эти годы благодаря усилию и старанию отца Вадима, при поддержке Президента ПМР В.Н. Красносельского, Министра внутренних дел В.Н. Нягу, руководства города, казаков и прихожан, недалеко от порохового погреба была построена деревянная церковь.
Все эти годы, это уникальное сооружение, обитель, встречает казаков – черноморцев, прихожан, жителей и гостей города Тирасполь. Идёт народ сюда отогреть душу, помолиться и просто за добрым словом, и советом.
Казачий храм является особым для Приднестровья, он изготовлен из деревянного сруба, материал для которого приобретён в Прикарпатье. Три года назад в разобранном виде храм был доставлен в Тирасполь, где буквально за месяц мастера возвели стены из брёвен, а затем строители приступили к кровельным и отделочным работам.
Церковь построена недалеко от места, где в 30-ые годы XX-го века проводились расстрелы политзаключённых. 30 октября 2019 года, в День памяти жертв политических репрессий, произошло освящение Храма, которое совершил Архиепископ Тираспольский и Дубоссарский Владыка Савва.
Настоятель храма – войсковой священник Черноморского казачьего войска митрофорный протоиерей Вадим Трощинский грамотно руководит приходом, знает каждого прихожанина, его нужды, проблемы, успехи. Для каждого найдётся у него доброе слово, совет, молитвенная помощь. Своим терпением, пониманием, трудолюбием он охватывает все больший круг прихожан.
В этом году наш войсковой храм обрёл голос. Благодаря неравнодушным прихожанам, были приобретены колокола и построена на территории церкви звонница. Сегодня она радует всех прихожан своим чудесным перезвоном.
С каждым годом наш храм становится все краше. Его наполняют люди, которые считают себя одной дружной семьёй. На наших глазах растут дети, которых мы недавно крестили, принимают присягу молодые казаки и отмечаются с молитвой все православные, и казачьи праздники.