Походная церковь во имя свт. Арсения, архиепископа Сербского существовала со времени сформирования 153-го пехотного Бакинского полка и сопутствовала ему во время Русско-Турецкой войны (1877-1878). Храм свт. Арсения в Александрополе (ныне г. Гюмри) расположен на так называемом "Казачьем посту". Построен на казенные средства по типу военных церквей и освящен 6 января 1910 г. Храм имел мраморный иконостас. Нуждается в основательной реконструкции-реставрации.
10 сентября начались восстановительные работы в храме Святителя Арсения, архиепископа сербского на "Казачьем посту". Работы по восстановлению разрушенного храма ведутся при активной поддержке мэра города Гюмри Гукасяна В. Н. Также во время своего визита в город Гюмри на открытие "Холма Чести" свою поддержку обещал Президент РФ Дмитрий Анатольевич Медведев. В случае восстановления этот храм будет единственным Православным храмом на Ширакскую область общей доступности.
Подробнее можно посмотреть http://alexandropol.ru/temple/temple_arseniy/temple_arseniy.php
Во время посещения Армении царя Николая I в 1837 году, город Гюмри был переименован в Александрополь в честь супруги императора, а в крепости 4-го октября был заложен храм во имя св. мученицы Александры, небесной покровительницы императрицы. Освящение крепостного храма было совершено в 1842 году. Храм св. мч. Александры однопрестольный, имеет крестообразную форму и вмещает до 800 человек. Ныне находится на территории российской войсковой части г. Гюмри.
В 2008 году при поддержке Министерства обороны РФ началось восстановление крепостного храма. По благословению Его Святейшества Святейшего Патриарха Московского и всея Руси Кирилла 8 мая 2009 года Епископом Егорьевским Марком, Секретарем Московской Патриархии по зарубежным учреждениям, был совершен чин освящения храма в честь Святой мученицы царицы Александры. Летом этого же года к храму был прикомандирован священник – игумен Андрей (Вац), сотрудник Синодального отдела Московской Патриархии по взаимодействию с Вооруженными силами и Правоохранительными органами. С этого времени в храме регулярно совершаются Богослужения, ведется миссионерская деятельность.
Подробнее http://alexandropol.ru/temple/temple_alex/index.php
Ранее к крепостной церкви св. мученицы Александры была приписана храм-часовня во имя Св. Архистратига Михаила, находящаяся на военно-гарнизонном кладбище г. Александрополя (ныне г. Гюмри), именуемом "Холм Чести", на котором погребали воинов, убитых на поле брани и умерших от ран. Храм-часовня освящена в 1886 г. Экзархом Грузии Греко-Российской Православной Церкви, Архиепископом Павлом (Лебедевым) (1882 – 1887). Часовня небольшая, но изящная по архитектуре. В 1997 г. при часовне учрежден приход Русской Православной Церкви во имя свт. Николая Чудотворца.
В сентябре 2009 года началось возрождение Холма Чести. В целях проведения восстановительных работ была учреждена Российско-армянская общественная благотворительная организация «Дело чести», создан Общественный совет. Работы по возрождению Холма Чести велись при поддержке российских и армянских государственных учреждений, благотворительной помощи коммерческих структур, активном участии военнослужащих Армении, 102-й Российской военной базы в Гюмри и пограничного Управления федеральной службы безопасности России в Республике Армения. К августу 2010 года Холм Чести восстановили (проект ульяновского архитектора Олега Владимирова), часовню Святого архистратига Михаила отреставрировали, а в мемориальном комплексе установили памятник «Героям Карса» (скульптор Юрий Минасян).
Походная церковь 1-го Полтавского полка Кубанского казачьего войска во имя св. Александра Невского была учреждена в 1882 году. Первоначально (с 1905 г.) Полтавский полк имел церковь в верхнем этаже казарменного здания. В 1912 г. сооружен полковой храм на казенные средства по типу военных церквей с престолом в честь Покрова Пресвятой Богородицы. Богослужение возобновлено в 1991 г. С 2004 года идут ремонтно- восстановительные работы