La historia del monasterio de Vvedensky en Vyazniki está estrechamente relacionada con la familia de los Mstislavsky, descendientes del príncipe lituano Gediminas. Esta familia ha poseído desde hace mucho tiempo el distrito de Yaroslavl en el uyezd de Vladimir, donde ahora se encuentra la ciudad de Vyazniki.

Fiódor Mijáilovich Mstislavsky llegó a Rusia en 1526 y se casó con la nieta de Iván III, Anastasia. En los años 1536-1537 se le menciona entre los voivodas en Murom.

Su hijo, Iván Fiódorovich Mstislavsky, fue un político y comandante militar conocido bajo Iván IV. Se le menciona por primera vez en 1547 como boyardo y voivoda de regimiento en Vladimir. Iván participó en la guerra de Livonia y ocupó altos cargos tras la introducción de la oprichnina. Llevó a cabo negociaciones exitosas con los tártaros de Kazán, pero tras la muerte de Iván IV cayó en desgracia y fue exiliado al monasterio de Kirillo-Belozersky. Iván estaba casado con Irina, hija del príncipe Gorbaty, y tuvo dos hijos, quienes también se convirtieron en boyardos.

Uno de los hijos, Fiódor Ivánovich Mstislavsky, al igual que su padre, se convirtió en un influyente político y comandante militar. Para 1613 poseía 50 mil desiatinas, lo que lo convertía en uno de los mayores terratenientes de la época. Tenía tierras desde el distrito de Yaroslavl hasta el pueblo de Drachëvo en el actual distrito de Selivanovsky. Fiódor lideró las tropas en la lucha contra el falso Dmitri I y ocupó altos cargos, incluyendo la pretensión al trono tras la muerte del zar Fiódor Ioánnovich. Bajo el zar Mijaíl Fiódorovich, siguió siendo un destacado dignatario.

La esposa de Fiódor Ivánovich, Domnikeya Mijáilovna, de soltera Tëmkin-Rostovskaya, tomó los hábitos bajo el nombre de Irina. Junto con la hermana del príncipe Fiódor Ivánovich, fundó el convento femenino de Vvedenskaya en Vyazniki.