L'église de Paul a été construite vers 1546 par le maître Grigori et représentait un type populaire à l'époque dans l'architecture moscovite et nordique, le type « sous les cloches ». Selon l'inventaire du monastère de 1654, l'église abritait les reliques du miracle Paul Obnorsky. L'inventaire de 1687 note qu'à l'époque de l'igoumène Joseph, le clocher de l'église a été transformé en bibliothèque, qui se trouvait auparavant au-dessus de l'église de l'Assomption. Pendant cette période, l'autel a été rénové et le porche en bois a été remplacé par un porche en pierre. Plus tard, à l'emplacement de la bibliothèque, un autel a été installé au nom de Serge de Radonège, et les livres ont été retournés à l'église de l'Assomption. L'église avait un iconostase à cinq niveaux, similaire à celui de la cathédrale de la Trinité.

L'église de Paul Obnorsky et de Serge de Radonège a été démolie en 1875. À sa place, une église à une coupole et à quatre piliers a été construite au nom de la Mère de Dieu de Korsun, avec des chapelles de Serge de Radonège et de Paul Obnorsky. L'architecture de la nouvelle église a été réalisée dans le style néo-russe, caractéristique de la fin du XIXe siècle. Comme de nombreux autres bâtiments monastiques, l'église a été détruite dans les années 1930.

À l'emplacement de l'église détruite, une chapelle en bois a été érigée dans les années 2000, où se trouve un reliquaire au-dessus de la sépulture des reliques du bienheureux Paul Obnorsky.