L'église paroissiale d'Ilinskaya à Tyumen est mentionnée pour la première fois en 1586 et 1587. En 1620, le supérieur Nikon a fondé une communauté monastique féminine près de l'église, qui a existé jusqu'en 1765, 1767, lorsqu'elle a été transformée en église paroissiale de l'Assomption. Au cours de son existence, le monastère a plusieurs fois changé de nom : Assomption, Ilinskaya, Alexeievskaya.

Le 21 juin 1773, une église paroissiale à un autel au nom du Prophète Élie de l'Ancien Testament a été consacrée. Soixante ans plus tard, le 3 juin 1833, les fondations d'un nouveau bâtiment en pierre au nom de la Protection de la Sainte Vierge ont été posées. Le 24 avril 1837, un clocher en pierre à deux niveaux avec six cloches a été consacré.

En 1884, un nouveau chapelle de la Protection a été construit du côté nord de l'église, et l'ancienne chapelle a été reliée à l'Ilinskaya par une arche. La construction a été financée par le batelier Ivan Ivanovich Ignatov et les paroissiens. En avril 1894 et novembre 1895, des réparations majeures ont été effectuées dans l'église, comprenant la reconstruction du dôme principal et du clocher dans le style russo-byzantin, l'installation d'un nouvel iconostase dans le style Renaissance, le renouvellement du sol en pierre et la peinture des murs. Le 12 novembre 1895, l'église Prophète-Ilia a été consacrée.

Le 25 janvier 1893, une école paroissiale a été ouverte dans la paroisse, qui a fonctionné jusqu'en 1918, lorsqu'elle a été fermée par les autorités soviétiques.

De juin à septembre 1925, les habitants de Tyumen ont effectué des réparations majeures dans l'église. Cependant, le 26 janvier 1930, l'église Ilinskaya a été fermée, les étages supérieurs du clocher ont été démontés, les croix et les dômes ont été enlevés.

En 1935, le bâtiment de l'ancienne église a été transformé en mont-de-piété, et de 1942 à 2002, il a abrité l'usine de liqueurs de Tyumen « Vodlikyortrest ».

Le 13 mars 2002, le Saint-Synode a satisfait la demande de l'archevêque de Tobolsk et de Tyumen Dimitri Kapalin d'ouvrir le monastère féminin d'Ilinskaya à Tyumen.

En 2003, l'église a été restituée aux croyants pour organiser un monastère féminin, la paroisse a été créée le 20 janvier 2003. La même année, en juillet-août, l'église « Chapelle de la Nativité de la Vierge » a été rénovée, et le premier service a eu lieu les 20 et 21 septembre 2003.

Le 4 mai 2017, le monastère a été renommé de Ilinskaya à Nativité de la Vierge.

Un établissement éducatif non gouvernemental, la Maison d'enfants « Pension « Otrada » », a été créé au monastère, servant de refuge pour les orphelins, d'hospice pour les femmes âgées et d'atelier de couture pour former les jeunes.

La supérieure du monastère est la moniale Nina Skhulukhia.