Le monastère de Nikolo-Ouleïminski est situé à 11 verstes d'Ouglitch, sur la grande route de Rostov, près de la rivière Ouleïma. La date exacte de sa fondation est inconnue, mais il existait déjà au début du XVIe siècle. En 1610, le monastère a été détruit par le noble lituanien Mikoulinski, puis restauré par le métropolite de Rostov Varlaam, qui a été enterré dans la cathédrale de Rostov en 1652.

Le monastère abrite des églises en pierre : la cathédrale au nom de saint Nicolas, l'église de l'Entrée au temple de la Mère de Dieu et l'église de la Trinité. La cathédrale est froide, les autres églises sont chaudes et solides. La cathédrale a trois chapelles : la chapelle centrale est dédiée à saint Nicolas, la gauche au grand martyr Fiodor Stratilat, et la droite à saint Archange Gabriel et à la bienheureuse Marie d'Égypte. Les fêtes des églises sont célébrées le 9 mai, le 6 décembre, le 8 février, le 1er avril et le 26 mars.

L'église de l'Entrée au temple a deux autels : l'Entrée au temple de la Mère de Dieu et le saint martyr Vlas. L'église de la Trinité comprend trois autels : de la Sainte Trinité, du prophète de Dieu Élie et de la sainte égale aux apôtres Mariamne, ainsi que de saint apôtre Philippe et de Basile le Bienheureux, le miracle de Moscou. Le temps de la construction initiale est inconnu, mais les chapelles de saint Archange Gabriel et de la bienheureuse Marie d'Égypte ont été aménagées en 1898, et l'église de la Trinité a été reconstruite en 1891. La chapelle de l'Archange Gabriel dans la cathédrale a été aménagée grâce aux fonds de la marchande moscovite Maria Alexandrovna Gousseva. Dans l'église de l'Entrée au temple, la chapelle du saint martyr Vlas a été aménagée par le paysan Semyon Leontievitch Volnoukhin du village de Boutakovo, dans le district d'Ouleïma.

Dans l'église de la Trinité, la chapelle du saint prophète Élie et de la bienheureuse Mariamne a été aménagée grâce aux fonds de la paysanne Mariamne Andreïevna Koukouchkina du village de Gloukhova, et la chapelle droite au nom de saint Basile le Bienheureux et de l'apôtre Philippe, par le paysan Philippe Dmitrievitch Bobrov du village de Gorouchet et Pelagie Ermilievna Basarina du faubourg d'Ouleïma. Parmi les reliques vénérées, il y a l'icône miraculeuse de saint Nicolas avec une partie de ses reliques, conservée dans une châsse en argent. Il y a aussi sur le territoire du monastère une chapelle en pierre près des portes saintes sur la nouvelle route en construction.

Le monastère possède 241 dessiatines et 761 verges carrées de terre et des terres offertes : Tchistoforova, 23 dessiatines et 1560 verges carrées, Mininska, 32 dessiatines, Voronina, 20 dessiatines, Filino, 26 dessiatines et Temnina.

Sur le territoire du monastère se trouvent un bâtiment en pierre à deux étages pour le supérieur et la communauté, une maison en pierre, annexée à l'église de l'Entrée au temple sur le côté gauche, un hôtel en pierre à deux étages, trois pavillons en bois, une maison en bois dans la cour des animaux et un pavillon en pierre pour les ouvriers. Le capital inaliénable s'élève à 81 430 roubles. Une école paroissiale et monastique fonctionne également au monastère.