L'Église des Douze Apôtres, petit temple ancien, est située au centre de la ville sur la rue Desiatinnaïa, sur le territoire de l'historique quartier de Zagorodski. Ce temple à une coupole, avec des murs élégants et des pignons latéraux abaissés, est réalisé dans les traditions de l'architecture novgorodienne du XIVe siècle. En 1905, un toit à huit pentes a été ajouté, auparavant chaque pignon avait son propre toit, créant un silhouette fluide.

La première construction en bois à cet endroit est mentionnée dans la chronique de 1230 et était appelée « église près de Skudelnia » ou « à Propastikh ». Cette année-là, une terrible famine a eu lieu, et un cimetière a été organisé près du temple. Un homme spécial nommé Stanila y amenait les morts de toute la région. Entre 1454 et 1455, à la demande de l'archevêque Euphime, le bâtiment en pierre moderne de l'église a été construit.

Au XVIe siècle, un plafond a été ajouté à l'intérieur de l'église, divisant l'espace en deux étages : le sous-sol et la salle de culte proprement dite. Selon le témoignage de l'archimandrite Makariï Mirouloubov, au XIXe siècle, l'église, entourée d'un jardin, était rattachée à la maison archiépiscopale novgorodienne, où séjournaient les évêques de Moscou lors de leurs visites à Novgorod.

L'église a souffert pendant la Grande Guerre patriotique. La restauration a été réalisée en plusieurs étapes de 1949 à 2008. Actuellement, le temple est fermé et ne peut être visité que de l'extérieur.