Der Vikariatskörper, auch bekannt als der Euphimius- oder Johanniskorpus, wurde 1888 erbaut und befindet sich im nordwestlichen Teil des Kremls, westlich der Sophienkathedrale. Sein nördlicher Teil grenzt an die Granowitaja-Halle, während der südliche Flügel die Kirche des heiligen Sergius von Radonesch und die Glockenstube umschließt. Der genaue Zeitpunkt seines Baues ist unbekannt, da das Denkmal nicht untersucht wurde. Es wird vermutet, dass er in der Mitte des 15. Jahrhunderts, zur Zeit von Euphimius II, oder sogar im 14. Jahrhundert errichtet wurde, was jedoch unwahrscheinlich ist.

Auf dem Michaelsbild aus dem späten 17. und frühen 18. Jahrhundert ist dieses Denkmal abgebildet, und östlich davon sind die steinerne Kirche der Geburt Christi, die W.L. Janin zugeschrieben wird, und die hölzerne Galerie, die sie mit der Granowitaja-Halle verbindet, zu sehen. An die Kirche schloss sich von Osten ein steinernes Gebäude an, das fast bis zur Sophienkathedrale reichte. All diese Bauwerke gehörten zum Komplex der "Fürstlichen Hallen". Auf dem schematischen Plan des Kremls von 1701 ist der Euphimiuskorpus bereits als steinernes Gebäude gekennzeichnet. Auf den Plänen von Nowgorod, die auf die frühen 1720er Jahre und das Jahr 1732 datiert sind, hat das Gebäude eine L-Form und grenzt an die Granowitaja-Halle und die Kirche des heiligen Sergius von Radonesch.

Unter Berücksichtigung aller Daten kann man schließen, dass der Euphimiuskorpus nicht später als Ende des 17. Jahrhunderts erbaut wurde. Laut Informationen aus dem Jahr 1837 befanden sich im Erdgeschoss Werkstätten mit Lagerräumen und Zellen für anreisende Vorsteher, während im zweiten Stock die Wirtschaftszellen und Räume für Gäste geistlichen Ranges untergebracht waren.

In den 1840er Jahren änderte sich die Nutzung der Räume: Im südlichen Flügel befanden sich die Kassen- und Wirtschaftszellen, während im nördlichen die Zellen des Hieromönchs untergebracht waren.

Im Jahr 1850 wurde das untere Geschoss des Körpers erneut für Brüderzellen genutzt, während das obere für Vikare, Bischöfe und die Mönchsbrüder des Erzbischöflichen Hauses diente. Diese Nutzung blieb bis zum Abriss des Gebäudes bestehen.

In den Jahren 1886-1888, wie V.S. Peredolsky anmerkt, wurde der Euphimiuskorpus bis auf die Grundmauern abgerissen. An seiner Stelle wurde ein neues Gebäude für Vikare im eklektizistischen Stil auf Bestellung von Metropolit Isidor errichtet.

Nach der Oktoberrevolution wurde das Gebäude einige Zeit vom Oblispolkom genutzt, und später, im Jahr 1920, ging es in die Obhut des Museums über.

Von 1938 bis 1941 war neben dem Museum auch der Nowgoroder Sektor des Instituts für Geschichte der Akademie der Wissenschaften in dem Gebäude untergebracht. Nach dem Zweiten Weltkrieg befand sich hier das Stadtkomitee der Partei, später das Parteibüro. Seit 1951 wird das Gebäude von der Oblastbibliothek genutzt, und seit 1971 von der Musikschule für Kinder.