L'histoire du monastère de l'Introduction à Vjazniki est étroitement liée à la famille des Mstislavski, descendants du prince lituanien Gediminas. Cette famille possédait depuis longtemps le district de Jaropolechsk dans le district de Vladimir, où se trouve actuellement la ville de Vjazniki.

Fiodor Mikhaïlovitch Mstislavski est arrivé en Russie en 1526 et a épousé la petite-fille d'Ivan III, Anastasia. En 1536-1537, il est mentionné parmi les voïvodes à Mourom.

Son fils, Ivan Fiodorovitch Mstislavski, était un homme politique et un chef militaire connu sous Ivan IV. Il est mentionné pour la première fois en 1547 comme boyard et voïvode de régiment à Vladimir. Ivan a participé à la guerre de Livonie et a occupé des postes élevés après l'introduction de l'opritchnina. Il a mené avec succès des négociations avec les Kazanites, mais après la mort d'Ivan IV, il est tombé en disgrâce et a été exilé au monastère de Kirillo-Belozersky. Ivan était marié à Irina, la fille du prince Gorbaty, et avait deux fils qui sont également devenus boyards.

Un des fils, Fiodor Ivanovitch Mstislavski, comme son père, est devenu un homme politique et un chef militaire influent. En 1613, il possédait 50 000 dessiatines, ce qui faisait de lui l'un des plus grands propriétaires terriens de l'époque. Il possédait des terres allant du district de Jaropolechsk au village de Drachëvo dans l'actuel district de Selivanovsky. Fiodor a dirigé les troupes dans la lutte contre le faux Dmitri Ier et a occupé des postes élevés, y compris la prétention au trône après la mort du tsar Fiodor Ioannovitch. Sous le tsar Mikhaïl Fiodorovitch, il est resté un dignitaire éminent.

La femme de Fiodor Ivanovitch, Domnikéïa Mikhaïlovna, née Tëmkin-Rostovskaïa, a pris le voile sous le nom d'Irina. Avec la sœur du prince Fiodor Ivanovitch, elle a fondé le monastère féminin de l'Introduction à Vjazniki.