Введенский монастырь основан в царствование Иоанна Васильевича Грозного, в 1565 году, по благословению архиепископа Ростовского и Ярославского Никандра, тремя братьями из фамилии сольвычегодских граждан Строгановых - Яковом, Григорием и Семеном, детьми Анникия Строганова. Была выстроена деревянная церковь, освященная 30 августа 1565 года во имя Введения во храм Божией Матери, почему и монастырь начал называться Введенским. Церковь обнесли деревянной оградой. В конце XVI века внутри ограды появляются еще две деревянные постройки: надвратная церковь и церковь над колокольней. В 1658 году церкви сгорели. Каменный Введенский собор был выстроен в 1689-1693 годах. Во второй половине XIX века Введенский третьеклассный мужской монастырь представлял собой широко разветвленный комплекс. В него входили шесть каменных церквей, включая Введенский собор, а также каменные помещения келий, хлебопекарни и скотного двора.