Крестовоздвиженский Кылтовский женский монастырь был основан в 1878 году купцом первой гильдии Афанасием Васильевичем Булычевым из Архангельска, который владел Сереговским солеваренным заводом. После смерти он был похоронен в Соловецком мужском монастыре как инок. В 1894 году здесь возвели кирпичный собор в честь преподобных Зосимы и Савватия, Соловецких чудотворцев. Место для монастыря выбрали не случайно: по преданию, здесь жил отшельник, который поставил большой деревянный крест возле своей избушки. После его смерти крест, излучавший свет, нашли заблудившиеся путники. С тех пор это место на берегу речки Кылтовки стали называть «Крестовый стан». Чудесный крест хранится в монастыре и считается обладающим даром исцеления, поэтому монастырь назвали в честь праздника Воздвижения Животворящего Креста. В монастыре находились единственные в Коми-крае золотошвейная и иконописная мастерские. В Кылтово поселились монахини из Шенкурского монастыря во главе с будущей игуменьей Филаретой. Монастырю принадлежали два заводика, конюшня, погреба, жилые корпуса и дом для священника.

К осени 1911 года завершили строительство каменной пятиглавой церкви в русско-византийском стиле. К этому времени монастырь имел 44 постройки, включая хозяйственные, жилые и культовые здания. Он был окружен деревянным забором и кирпичной стеной, остатки которой сохранились до сих пор. В апреле 1894 года, спустя шесть лет после начала дела об основании монастыря, Святейший Синод издал указ об учреждении монастыря на земле, пожертвованной Афанасием Булычевым, в Вологодской губернии, Яренского уезда, Ибской волости, при речках Кылтовке и Большой Ели.

Кылтовская обитель привлекала паломников своими святынями: Чудотворным Крестом Господним и иконами, такими как «Феодоровская», «Целительница», «Скоропослушница», «Казанская» и «Иерусалимская». В 1918 году монастырь закрыли, и на его месте открыли Кылтовскую трудовую сельхозобщину, где работали бывшие монахини. Позже почти все насельницы были репрессированы. Через пять лет общину ликвидировали, а здания монастыря передали под детскую колонию, которая в 1924 году стала детским домом.

С этого времени Кылтово стало известно как Кылтовский детский городок. В 1930 году детский городок ликвидировали, а его производственную базу передали Управлению исправительно-трудовых лагерей. Через год здесь создали совхоз Ухтпечлага. В списке населенных пунктов 1960 года упоминаются поселки Кылтово-1 и Кылтово-2, которые в 1965 году объединили. С 1971 года сохранившиеся сооружения монастыря охраняются государством как памятники архитектуры. В настоящее время здания переданы православной церкви. 16 июля 1995 года монастырь вновь открыт. Действуют храмы Зосимы и Савватия, Святого Афанасия Афонского. В сестринском корпусе живут монахини, проводятся службы, ведется хозяйственная деятельность и работы по восстановлению монастыря силами добровольцев.