С полками походная церковь находилась в 1904-1905 г.г. в действующей армии против японцев.
Церковь 6-го стрелкового полка находится на окраине города. Мысль об устройстве постоянной военной церкви в г. Кельцах принадлежит всецело бывшему священнику 6-го стрелкового полка о. Андрею Зеньковичу, который начал собирать пожертвования на это дело еще весною 1899 года. Следуя старинному исконно-русскому обычаю при устроения храмов Божиих обращаться к частной благотворительности, строительный комитет исходатайствовал разрешение на сбор пожертвований в пределах Варшавской, Московской, С.-Петербургской и Тамбовской губерний. Собрано было около 50.000 рублей.
Храм по наружному виду и во внутреннем расположении частей строго выдержан в византийском стиле. Длина храма внутри 15 саженей, ширина - 10, высота - 11, а наружная высота с крестом - 16 саженей. Вмещает 900 человек. Отопление паровое. В храме поразительное обилие света, благодаря множеству окон (числом 80). Пол из терракотовых плиток. Иконостас - двухъярусный, весь золоченый. В нем местные иконы - копии Васнецовских из Владимирского собора в Киеве. В правом крыле, в нише, сделана копия Голгофы с такового же изображения Сведомского во Владимирском же соборе в Киеве. Над этим работала кисть любителя стрелка 6-го полка Крылова. Ему же принадлежит вся стенная живопись в куполе и вверху алтаря. Св. Престолов - два: главный - во имя Св. Николая Чудотворца, придельный - в честь Знамения Пресвятой Богородицы, явленного в Ново-граде. Освящен храм 14 марта 1904 года. Стоимость храма определяется в 65.000 рублей.
Богослужение совершается одним из священников 2-й стрелковой бригады (по штату при бригаде - два священника). При церкви - церковный дом для священника.
Цитович Г.А. "Храмы армии и флота". Пятигорск, 1913