The Vicariate Corps, also known as the Euphimievsky or Ioannovsky Corps, was built in 1888 and is located in the northwest part of the Kremlin, west of the St. Sophia Cathedral. Its northern part adjoins the Faceted Chamber, while the southern wing surrounds the Church of St. Sergius of Radonezh and the Bell Tower. The exact time of its construction is unknown, as the monument has not been studied. It is believed to have been erected in the mid-15th century, during the time of Euphemius II, or even in the 14th century, but this is unlikely.

This monument is depicted on the Mikhailov Icon from the late 17th to early 18th century, with the stone Church of the Nativity of Christ, attributed to V.L. Yanin, shown to the east of it, and a wooden gallery connecting it to the Faceted Chamber. A stone building adjoined the church from the east, almost reaching the St. Sophia Cathedral. All these structures were part of the "Lords' Chambers" complex. On the schematic plan of the Kremlin from 1701, the Euphimievsky Corps is already marked as a stone building. On plans of Novgorod dated to the early 1720s and 1732, the building has an L-shape and adjoins the Faceted Chamber and the Church of St. Sergius of Radonezh.

Considering all the data, it can be concluded that the Euphimievsky Corps was built no later than the end of the 17th century. According to information from 1837, the first floor housed workshops with storerooms and cells for visiting superiors, while the second floor contained economic cells and rooms for guests of the spiritual rank.

In the 1840s, the purpose of the premises changed: the southern wing housed treasury and economic cells, while the northern wing contained cells for the hieromonk.

In 1850, the lower floor of the corps was again used for brotherly cells, while the upper floor was for vicars, bishops, and the monastic brotherhood of the Archierarchical House. This designation remained until the building was dismantled.

From 1886 to 1888, as noted by V.S. Peredolsky, the Euphimievsky Corps was dismantled to its foundations. A new building for the vicars in eclectic style was constructed in its place at the request of Metropolitan Isidore.

After the October Revolution, the building was occupied for some time by the regional executive committee, and later, in 1920, it came under the museum's jurisdiction.

From 1938 to 1941, in addition to the museum, the building housed the Novgorod sector of the Institute of History of the Academy of Sciences. After the Great Patriotic War, it housed the city party committee, then the party office. Since 1951, the building has been occupied by the regional library, and since 1971, by a children's music school.