The Church of Paul was built around 1546 by master Grigory and represented a popular architectural type of the time in Moscow and northern architecture known as "under the bells." According to the monastery inventory of 1654, the relics of the miracle worker Paul Obnorsky were kept in the church. The 1687 inventory notes that under the abbey of Joseph, the church's bell tower was converted into a book storage, which had previously been located above the Assumption Church. During this period, the altar was updated, and the wooden porch was replaced with a stone one. Later, an altar in the name of Sergius of Radonezh was placed where the library had been, and the books were returned to the Assumption Church. The church had a five-tiered iconostasis, similar to that of the Trinity Cathedral.

The Church of Paul Obnorsky and Sergius of Radonezh was dismantled in 1875. In its place, a single-domed four-pillar church was built in honor of the Korsun Mother of God, with chapels of Sergius of Radonezh and Paul Obnorsky. The architecture of the new church was done in the neo-Russian style, characteristic of the late 19th century. Like many other monastery buildings, the church was destroyed in the 1930s.

On the site of the destroyed church, a wooden cell chapel was erected in the 2000s, which houses a reliquary over the burial place of the relics of the venerable Paul Obnorsky.