En 1695 se reconstruyó la iglesia de la Introducción, a la que se incorporaron fragmentos de edificaciones del siglo XVI. Este edificio representa un complejo multifuncional complicado, que incluye el refectorio de 1563, las habitaciones del abad, la sacristía, así como la cocina y los almacenes de kvass y pan en el sótano. Las partes superior e inferior de la iglesia están conectadas por un pasaje interno, y para acceder a las habitaciones hay un elegante pórtico con dos escaleras.

La iglesia de la Introducción, que es la principal joya del monasterio de Nikolo-Uleimski, se ha conservado maravillosamente hasta nuestros días. En sus fachadas se han restaurado raros "sándwiches" estrellados durante la restauración.

La iglesia está construida de piedra, es cálida y resistente. Tiene dos altares: el de la Introducción en el Templo de la Madre de Dios y el del santo mártir Blas. El altar del santo mártir Blas fue establecido por un campesino de la aldea de Butakovo, del distrito de Uleim, Semión Leontievich Volnujin.