En 1695, l'église de l'Introduction a été reconstruite, intégrant des fragments de structures du XVIe siècle. Ce bâtiment représente un complexe multifonctionnel complexe, comprenant une salle à manger de 1563, les appartements du supérieur, la sacristie, ainsi qu'une cuisine et des entrepôts pour le kvass et le pain dans le sous-sol. Les parties supérieure et inférieure de l'église sont reliées par un passage intérieur, et un élégant porche avec deux escaliers sert d'entrée aux logements.

L'église de l'Introduction, qui est le principal ornement du monastère de Nikolo-Uleïmski, s'est parfaitement conservée jusqu'à nos jours. Sur ses façades, des "sablons" rares en forme d'étoile ont été restaurés lors de la restauration.

L'église est construite en pierre, elle est chaude et solide. Elle possède deux autels : celui de l'Introduction de la Mère de Dieu et celui du saint martyr Vlas. Le chapelle du saint martyr Vlas a été aménagée par un paysan du village de Boutakovo, dans le district d'Uleïmin, Semyon Leontievich Volnoukhin.