Am 6. August 2002 wurde auf dem Gelände der Militärbasis, auf Initiative des Kommandanten der Einheit 22558, Wassili Fedosow, und mit dem Segen des Erzbischofs von Nowgorod und Starorussland, Lew, der Grundstein für den Bau der Kirche zu Ehren des Erzengels Michael gelegt. Bis 1917 gab es in den Regimentskasernen bereits eine Kirche, die jedoch in der Sowjetzeit geschlossen wurde. Derzeit befindet sich das Kirchenikone „Znamenie“ des Novoselitsy-Regiments in der Verklärungskirche des Dorfes Bronitsy. Der Bau der neuen Kirche war das Ergebnis der Zusammenarbeit des Nowgoroder Bistums und der in der Region Nowgorod stationierten Militärteile. Die Arbeiten dauerten sechs Jahre und wurden von Soldaten der Einheit, Bewohnern der Militärstadt und Unternehmen aus Wladimir Nowgorod durchgeführt. Die Finanzierung erfolgte durch freiwillige Spenden von Soldaten, Bewohnern der Garnison und nahegelegenen Dörfern sowie von Organisationen und Privatpersonen. Am 21. November 2008 weihte der Erzbischof von Nowgorod und Starorussland, Lew, die Kirche des Erzengels Michael ein.