В 1695 году была перестроена Введенская церковь, в которую вошли фрагменты построек XVI века. Здание представляет собой сложное многофункциональное сооружение, включающее в себя трапезную 1563 года, покои настоятеля и келарскую, а также кухню, квасной и хлебный склады в подклете. Верх и низ церкви соединён внутристенным ходом, а для входа в жилые помещения используется замечательное по формам крыльцо «на два всхода».
Введенская церковь, главное украшение всего Николо-Улеймского монастыря, прекрасно сохранилась и до наших дней. Редко встречающиеся «звездчатые» сандрики на ее фасадах восстановлены в процессе реставрации.
Введенская церковь каменная, теплая, прочная. Введенская церковь о двух престолах, Введения во храм Божией Матери и священномученика Власия. В Введенской церкви придел священномученика Власия устроен крестьянином деревни Бутаково Улейминской волости Семеном Леонтьевичем Волнухиным.