Походная (при полку) церковь учреждена в 1864 году. В настоящее время церковь находится посреди полкового двора, сохраняющего в себе остатки замка Ливонских рыцарей, построенного в XIII веке.
Здание церкви - деревянное, сооружено в 1858 году на Высочайше отпущенные суммы и на пожертвования частных благотворителей. Храм представляет собою одно здание с манежем, вместительностью не более 250 душ молящихся. До 1883 года церковь эта была в ведении полков: С.-Петербургского Гренадерского короля Фридриха Вильгельма III, 94-го пехотного Енисейского и 96-го пехотного Омского.
Среди многих образов полкового храма выделяется массивный образ Св. Николая Чудотворца, в серебряной ризе, сооруженный чинами полка в память чудесного спасения Наследника Цесаревича, ныне благополучно царствующего Государя Императора Николая Александровича, от грозившей опасности в Японии в 1891 году 29 апреля.
По штату при церкви положен: один священник.
Цитович Г.А. "Храмы армии и флота", Пятигорск, 1913