В 1695 году была перестроена Введенская церковь, в которую включены фрагменты сооружений XVI века. Это здание представляет собой сложный многофункциональный комплекс, в который входят трапезная 1563 года, покои настоятеля, келарская, а также кухня и склады для кваса и хлеба в подклете. Верхняя и нижняя части церкви соединены внутристенным проходом, а для входа в жилые помещения служит изящное крыльцо с двумя лестницами.

Введенская церковь, являющаяся главным украшением Николо-Улеймского монастыря, прекрасно сохранилась до наших дней. На её фасадах были восстановлены редкие "звездчатые" сандрики в ходе реставрации.

Церковь построена из камня, она тёплая и прочная. В ней два престола: Введения во храм Божией Матери и священномученика Власия. Придел священномученика Власия был устроен крестьянином деревни Бутаково Улейминской волости Семёном Леонтьевичем Волнухиным.