Le 6 août 2002, sur le territoire de l'unité militaire, à l'initiative du commandant de l'unité 22558, Vasily Fedosov, et avec la bénédiction de l'archevêque de Novgorod et de Staraya Russa, Léon, la pierre a été posée pour la construction d'une église en l'honneur de l'archistratège Michel. Avant 1917, une église existait déjà dans les casernes régimentaires, mais elle a été fermée à l'époque soviétique. Actuellement, l'icône de l'église « Znameniye » du régiment de Novoselitsy se trouve dans l'église de la Transfiguration du village de Bronitsy. La construction de la nouvelle église a été le résultat de la coopération entre l'évêché de Novgorod et les unités militaires situées dans la région de Novgorod. Les travaux ont duré six ans, réalisés par des militaires de l'unité, des habitants de la ville militaire et des entreprises de Veliky Novgorod. Le financement a été assuré par des dons volontaires de militaires, d'habitants de la garnison et des villages voisins, ainsi que d'organisations et de particuliers. Le 21 novembre 2008, l'archevêque de Novgorod et de Staraya Russa, Léon, a consacré l'église de l'Archange Michel.