6 августа 2002 года на территории войсковой части с благословения архиепископа Новгородского и Старорусского Льва и по инициативе командира в/ч 22558 Василия Федосова был заложен камень на строительство церкви во имя Архистратига Михаила. До 1917 года в полковых казармах была церковь, закрытая при советской власти. Храмовая икона «Знамение» Новоселицкого полка в настоящее время находится в Преображенской церкви с. Бронницы. Строительство нового храма – результат сотрудничества Новгородской епархии и воинских частей, расположенных на территории Новгородской области. Строительство церкви продолжалось в течение шести лет силами военнослужащих войсковой части, жителей военного городка, предприятий Великого Новгорода на добровольные пожертвовавания военнослужащих, жителей гарнизона и окрестных деревень, организаций и частных лиц. 21 ноября 2008 года Архиепископ Новгородский и Старорусский Лев освятил церковь Архангела Михаила.
