В 1820-е годы недалеко от Бронниц в поселке Новоселицы было создано военное поселение, к которому причислили и Введенскую церковь. Она стала храмом гренадерского наследного принца Прусского полка. К тому времени церковь обветшала, и было принято решение о ее перестройке. Разработкой проекта реконструкции, деньги на который были выделены Экономическим комитетом военных поселений, изначально занимался архитектор Я. Максимович. Свой проект он направил Василию Петровичу Стасову, отвечавшему за архитектуру военных поселений, с просьбой «рассмотреть помянутые вновь прожектированные план и фасад сей церкви и возвратить оные со своим мнением». Полученных материалов Стасову было недостаточно, и он запросил у Максимовича сведения о состоянии церкви. После этого Стасов разработал новый проект, который в 1826 году был согласован. Старые стены были перестроены, внутренние опоры укреплены. Церковь дополнялась двумя дорическими портиками и колокольней. По проекту Стасова колокольня должна была завершаться пятнадцатиметровым шпилем. Однако в дальнейшем от этой идеи отказались: при сильном ветре со стороны озера Ильмень шпиль мог обрушиться. Реконструкция Введенской церкви была закончена к 1832 году.