Походная (при полку) церковь учреждена в 1864 году. Церковь эта сопутствовала полку в Турецкую войну 1877-1878 г.г.
Полковая церковь с 1896 года помещается в небольшой пристройке, примыкающей к столовой батальона, расположенной на краю города, на казарменном плацу. Устроена тщанием полка на пожертвованные Астраханским купцом Масленниковым 5.000 рублей. Освящена 28 апреля 1896 г. Вмещает (вместе с примыкающей к ней столовой) около 600 душ. Церковь красива и снаружи и внутри; снаружи она, кроме многих украшений, приличествующих храму, украшена пятью куполами, крытыми блестящею английскою жестью; в среднем куполе устроена колокольня. В храме - много икон, писанных любителями офицерами.
По штату при церкви положен: один священник.
Г.А. Цитович "Храмы армии и флота". Пятигорск, 1913