История Введенского монастыря в Вязниках тесно связана с родом Мстиславских, потомками литовского князя Гедимина. Этот род издавна владел Ярополческой волостью во Владимирском уезде, где сейчас находится город Вязники.

Фёдор Михайлович Мстиславский прибыл в Россию в 1526 году и женился на внучке Ивана III, Анастасии. В 1536-1537 годах он упоминается среди воевод в Муроме.

Его сын, Иван Фёдорович Мстиславский, был известным политиком и военачальником при Иване IV. Впервые он упоминается в 1547 году как боярин и полковой воевода во Владимире. Иван участвовал в Ливонской войне и занимал высокие должности после введения опричнины. Он успешно вел переговоры с казанцами, но после смерти Ивана IV попал в опалу и был сослан в Кирилло-Белозёрский монастырь. Иван был женат на Ирине, дочери князя Горбатого, и имел двух сыновей, которые также стали боярами.

Один из сыновей, Фёдор Иванович Мстиславский, как и его отец, стал влиятельным политиком и военачальником. К 1613 году он владел 50 тысячами десятин, что делало его одним из крупнейших землевладельцев того времени. Ему принадлежали земли от Ярополческой волости до села Драчёво в нынешнем Селивановском районе. Фёдор возглавлял войска в борьбе с Лжедмитрием I и занимал высокие посты, включая претендентство на престол после смерти царя Фёдора Иоанновича. При царе Михаиле Фёдоровиче он оставался видным сановником.

Жена Фёдора Ивановича, Домникея Михайловна, урождённая Тёмкина-Ростовская, приняла монашество под именем Ирина. Вместе с сестрой князя Фёдора Ивановича она основала Введенскую женскую обитель в Вязниках.