El 6 de agosto de 2002, en el territorio de la unidad militar, por iniciativa del comandante de la unidad 22558, Vasili Fedosov, y con la bendición del arzobispo de Novgorod y Starorussky, Lev, se colocó la piedra para la construcción de la iglesia en honor al Arcángel Miguel. Hasta 1917, ya existía una iglesia en los cuarteles del regimiento, pero fue cerrada en la época soviética. Actualmente, el ícono de la iglesia «Znamenie» del regimiento de Novoselitsy se encuentra en la iglesia de la Transfiguración del pueblo de Bronitsy. La construcción de la nueva iglesia fue el resultado de la colaboración de la diócesis de Novgorod y las unidades militares ubicadas en la región de Novgorod. Los trabajos continuaron durante seis años, realizados por los militares de la unidad, los residentes de la ciudad militar y las empresas de Veliky Novgorod. El financiamiento se llevó a cabo a través de donaciones voluntarias de los militares, los habitantes de la guarnición y las aldeas cercanas, así como de organizaciones y particulares. El 21 de noviembre de 2008, el arzobispo de Novgorod y Starorussky, Lev, consagró la iglesia del Arcángel Miguel.