Первая женская обитель в Коми. Основана купцом Афанасием Булычевым на берегу реки Кылтовки в 1878 году. Идея основания обители принадлежала архипастырю Великоустюжскому Иоанникию.
В новой обители поселились монахини Шенкурского монастыря.
В 1894 году построены собор преподобных Зосимы и Савватия Соловецких и собор Стефана Пермского (с колокольней). К 1911 году монастырь был обнесен кирпичной стеной, на его территории располагались 44 постройки, в частности, кирпичный сестринский корпус с двумя деревянными двухэтажными пристройками; два двухэтажных деревянных дома священников; гостиница; избы для рабочих; амбары; скотные дворы; конюшни; каретник. Также обители принадлежали два небольших завода (смолокуренный и гончарный), золотошвейная и иконописная мастерские, на тот момент единственные в крае. При обители имела сь библиотека духовной литературы на 1000 томов и богадельня.
В 1918 году монастырь был закрыт, все ценности изъяты. Монахинь оставили как сельхозобщину, однако запретили молиться. В 1923 году, за нарушение этого запрета, почти все монахини были репрессированы и сосланы на Соловецкие острова. Одна из монахинь, Елизавета (Ярыгина) расстреляна, ныне причислена к лику святых новомучеников земли Коми просиявших.
После закрытия монастыря его строения были переданы под детскую колонию (затем детский дом), а в 1931 году - Ухтинско-Печорскому исправительно-трудовому лагерю. В этот период соборы монастыря использовались как тюремные помещения.
С 1955 года территория монастыря принадлежала местному колхозу, в соборах располагались клуб, столовая, склад цемента, в результате чего храмы получили сильные повреждения. С 1971 года сохранившиеся на территории монастыря здания охранялись как памятники архитектуры.
Монастырь вновь открыт в 1995 году. В настоящий момент на территории действуют храм преподобных Зосимы и Савватия, и храм святого Афанасия Афонского.
В 2009 г. для восстановления монастыря создан фонд «Воздвижение Креста». Его силами отремонтированы соборы, сестринский корпус, дома для трудников и волонтеров, часть монастырской стены. Созданы скотный двор и кролеферма. В монастыре проходят реабилитацию люди, попавших в трудную ситуацию, организован молодежный лагерь. Действуют два подворья (в селе Серегово и в городе Сыктывкар).