Die Einführungskirche befindet sich auf dem Gipfel eines Hügels und ist von weitem sichtbar. An diesem Ort stand seit langem die hölzerne Einführungskirche. Im Jahr 1769 wurde an ihrer Stelle eine steinerne Kirche mit drei Altären erbaut, die der Einführung der Gottesmutter in den Tempel, sowie Johannes dem Täufer und der heiligen Märtyrerin Katharina gewidmet ist. Der Legende nach hielt Katharina II. auf dem Rückweg von ihrer Krönung in Moskau im Bronniker Reisepalast an und bestieg den Hügel, von wo aus sie Novgorod mit seinen zahlreichen Klöstern und Kirchen bewunderte. Man sagt, sie befahl, auf dem Hügel eine Kirche zu Ehren der heiligen Märtyrerin Katharina zu errichten. In den Jahren 1828-1832 wurde das Kirchengebäude vollständig nach einem Entwurf, der 1826 von J. Maximovich erstellt und dem bekannten Architekten V. P. Stasov übergeben wurde, umgebaut. Während des Umbaus bewahrte Stasov die Wände, fügte Nischen hinzu, verstärkte sie, richtete die inneren Säulen aus und baute zwei dorische Portiken an. Das Gebäude wurde mit einer Kuppel auf einer polygonalen Trommel abgeschlossen, und der Glockenturm wurde mit einem 15 Meter hohen Spitzdach gekrönt. Nach der Rekonstruktion erhielt die Kirche durch die Portiken ein monumentales Aussehen, obwohl ihre Maße bescheiden blieben: 26,3 Meter lang und 19,1 Meter breit. Der Umbau wurde vom wirtschaftlichen Ausschuss der Militärsiedlungen finanziert. Am Fuße des Hügels wurde neben der Kirche ein Platz für militärische Formationen eingerichtet. Bis 1874 stand die Kirche unter der Verwaltung des Militärs. Im Jahr 1972 wurde das Denkmal nach einem Entwurf des Architekten L. A. Ashimikhina mit Mitteln der Allunionsgesellschaft zum Schutz von Denkmälern restauriert.