Точная дата основания монастыря неизвестна по причине отсутствия каких-либо исторических документов. Малоизвестна и ранняя история обители. Монастырский архив был уничтожен во время сильного пожара, который по одним данным произошел в 1762 году, по другим – в 1792 году (возможно, речь идет о двух разных пожарах). Первое упоминание об Успенском монастыре содержится в челобитной, поданной в 1613 году старицами монастыря архиепископу Вологодскому и Великопермскому Сильвестру. Согласно этому документу монастырь основан старицей Домникией в 1590 году, в царствование Федора Иоанновича при архиепископе Вологодском и Великопермском Ионе. Домникия была и первой настоятельницей обители (она управляла монастырем два раза с 1590 по 1623 год с перерывом).
