Монастырь был основан в начале XVIII века, как мужской и только в 1993 году стал женским. В 1708 году на остров Введенский удалились два инока - Тимофей и Сергий, построили свою деревянную келью и часовню.
В последующем, ближе к середине 1780-х гг., к уединенным стали присоединяться множество других желающих насельников, и было принято решение построить здесь собственный островной мужской монастырь. Печальная история произошла, как и с многими монастырями страны, после революции он был разграблен и закрыт. После этого новое правительство города в 1930 году сделало из него женскую тюрьму.
В середине 1950-х гг. в здании монастыря располагалось ПТУ города . Только в начале 1993 года монастырь был возвращен церкви, когда на остров прибыла монахиня Феврония и по указу Архиепископов Владимирского и Суздальского монастырю был присвоен статус женского. На настоящий момент в здании монастыря служат порядка 35 монахинь.
В начале декабря традиционно каждый год на острове проходят паломнические туры, на которых собираются верующие из всех уголков страны.