L'église de l'Introduction est située au sommet d'une colline et est visible de loin. À cet endroit se tenait depuis longtemps un temple en bois dédié à l'Introduction. En 1769, une église en pierre avec trois autels a été construite à sa place, consacrée à l'Introduction de la Vierge Marie au Temple, ainsi qu'à Jean-Baptiste et à la grande martyre Catherine. Selon la légende, Catherine II, revenant de sa couronnement à Moscou, s'est arrêtée au palais de Bronnytsia et a gravi la colline, d'où elle admirait Novgorod avec ses nombreux monastères et églises. On dit qu'elle a ordonné de construire un temple en l'honneur de la grande martyre Catherine sur la colline. Entre 1828 et 1832, le bâtiment de l'église a été complètement reconstruit selon un projet créé par Y. Maksimovich en 1826 et transmis à l'architecte célèbre V. P. Stasov. Au cours de la reconstruction, Stasov a conservé les murs, ajouté des niches, les a renforcées, a redressé les colonnes intérieures et a ajouté deux portiques dorique. Le bâtiment s'est terminé par un dôme sur un tambour polygonal, et le clocher a été surmonté d'une flèche de 15 mètres de haut. Après la reconstruction, le temple a acquis un aspect monumental grâce aux portiques, bien que ses dimensions soient restées modestes : 26,3 mètres de long et 19,1 mètres de large. La reconstruction a été financée par le comité économique des colonies militaires. Au pied de la colline, à côté du temple, une place a été aménagée pour les formations militaires. Jusqu'en 1874, l'église était sous la direction du ministère militaire. En 1972, le monument a été restauré selon le projet de l'architecte L. A. Ashimikhina avec les fonds de l'Association soviétique pour la protection des monuments.