Свою историю Николо-Сольбинский монастырь ведет со второй половины XV века, и предполагается, что основан одним из учеников преподобного Сергия Радонежского. Первоначально монастырь был мужским и построен на Быльцином поле, что в 6 км от нынешнего местонахождения монастыря. Древнейший храм обители, «что в Быльцине» – деревянная Никольская церковь с приделом великомученицы Варвары. Вокруг нее и собрались первые иноки.
Обитель много претерпела на своем веку. Во времена междуцарствия, в начале XVII века, монастырь подвергся разорению от поляков и разбойников. Почти сто лет обитель находилась в запустении, но в 1711 году она возродилась, только на новом месте уже близ реки Сольбы. В том же году была начата постройка новой деревянной церкви, в память прежней с приделом великомученицы Варвары. Первым строителем монастыря, который официально именовался теперь Солбинской Пустынью, стал иеромонах Серапион.
В 1731 году началось строительство каменного соборного храма в честь Успения Божией Матери. К 1804 году церковь святителя Николая довольно быстро обветшала, и было принято решение устроить в Успенском соборе придел Николая Чудотворца, а вскоре и придел Покрова Пресвятой Богородицы. В 1840 году обитель была обнесена каменной стеной с шестью башнями и святыми вратами, над которыми поместили иконы святителя Николая и преподобного Сергия.
Из описей известно, что монастырю до революции принадлежало множество пахотных, покосных и лесных угодий, содержавшихся в образцовом состоянии. Принадлежала монастырю и речка Сольба, протекавшая по его землям, дававшая чистую воду, рыбу и моловшая своей силой зерно на двух водяных мельницах. На заливных полях за рекой пустынножители разводили огород и косили сено.
Своего расцвета монастырь достиг в период 1904-1917 годов, когда пустынь была преобразована из мужской в женскую. Так во все время с начала XVI века по 1903 год, число насельников в обители единовременно не превышало 30 человек. На 1914 год монастыре числилось уже 115 сестер. Подвижнические труды игуменьи Макарии, умелое ведение хозяйства, молитвы сестер привели к подлинному расцвету обители.
В ноябре 1918 года монастырь был закрыт одним из первых в стране. Судьба игумении Макарии с сестрами до сих пор не известна. Из архивных документов тех лет выяснилось только, что несколько сестер были сосланы в лагеря, где, очевидно, и скончались, а священнослужители – расстреляны. Таким образом, перед нами не просто древняя пустынь со своей историей, перед нами — монастырь-мученик, и восстановление его в былом величии — дело не только внешнего строительства, но внутреннего созидания душ. Во время Великой Отечественной войны здесь разместился детский дом, а позже – лечебница для душевнобольных.
Успенский храм был осквернен и обезображен, внутреннее убранство полностью утрачено. В 60-х годах для строительства дорог были разобраны монастырские стены и башни. И, когда в 1994 году истерзанная и поруганная святыня была возвращена Церкви, возрождение ее казалось невозможным. После многолетнего перерыва, в 1999 году сюда прибыли три насельницы с настоятельницей монахиней Еротиидой. С Божией помощью началось возрождение обители. Впервые разлился по всей окрестности ликующий колокольный звон, созывая верующих в храм Божий и возвещающий людям, долгое время Бога не ведающим, что есть Господь, молитва, подвиг и Божии заповеди. Многие самые разные люди откликнулись на просьбы о помощи в возрождении монастыря, многие захотели внести свою лепту, побывав впервые в обители. Всего в обители построено и строится девять храмов, каждый из которых имеет свою оригинальную архитектуру.