Според старинния писмено предание, заложение на най-красивия катедралата Никола Теребенского манастир, се проведе в 1502 г. с подкрепата на богат собственик на земя Михаил Обуткова.

През 1611 г. катедралата съсипа литовските войски, и само 30 години по-късно, в близост до руините е построена дестинацията беше една стая за свещеника Аврамия. На мястото на стария храм скоро е била открита иконата на Николай Чудотворец, което се превърна в знак за възраждане на загубеното катедралата. В 1699 г. са започнати строителни работи. Освещаването му се състоя на 29 декември 1699 година. Столична Вышневолоцкий и Новгород Йов подписа грамота за провеждане на процеса на освещение и даде я Андриану – иеромонаху Теребенской Николаев пустинята.

В първите десетилетия на 19 век се получи дългоочакваното разрешение за начало на строителството на нов камък на храма, освященного в чест на Чудотворец и св. Николай, заложение който се проведе през 1833 година. Директно обител предвидени за работни места за престой.

През лятото на 1833 г. йеромонах Сергий подписа договор до завършване на нов катедралния Николския храм с ямщиком на име Гаврил Иванов и неговите деца: Михаил, Никифором, Иван Петров и Гавриловыми-Пожарскими. Децата на Гаврил Ивановича регистриран на оштукатуривание. Всички извършени работи са били направени в срок, чисто и вярно. Беше договорено и за отлитии лепных фигури, впоследствие са разположени във вътрешния и външния украсата на църквата, както и в столовата, на стая, на олтара и в камбанарията.

През пролетта на 1835 г. влезе в сила новият договор за изпълнение на дейности между иеромонахом Гавриил и градската мещанином Берестовым Иван Алексеевичем на боядисване стени, като се започне от върха на купола стени и завършва с арка; рисувани подлежали и вътрешна повърхност на олтара. Поставени в договора строителните работи са завършени през лятото на 1836 година. С подкрепата на манастирски работни били изложени на гората, което не е било без подкрепата на хората Берестова.

Йеромонах Никола Теребенской на пустинята, който е отговорен за строителния процес, при Никольском катедралата, през пролетта на 1839 г. е казал архиепископ Кашинскому и бързаме да твер за завършване на предвидения план, занимаващи се не само на строителните работи, но и декорации нововозведенного катедралата.

Беше подадена молба за разрешение на леене на новата камбана с тегло, което е било 300 лири. Мещанин Свинкин Михаил Иванович, вдаден в лицето на главния майстор на Осташкова, решили да участват в направата на звънци. Леярство се проведе на манастирска земя. Именно по тази причина е одобрен с решение за изграждане тук на завода от тухли и гори, без да се изисква от жилището на допълнителни обезщетения. Размерът на възнаграждението трябва да направи 10 хиляди рубли, предварително чрез договаряне в началото на работата плати част от паричните средства. Останалата част от парите са били платени вече след отлития камбани, при това жилището е получил годишна гаранция за възможен брак.

До момента запазена сметка през 1855 година, в която се появи, че храмът в чест на Чудотворец и св. Николай е каменна. Всички строителни работи са били завешены през 1835 г., а освещаването на храма се случи на 1 октомври през 1838 година. В катедралата значилось два придела, един от които е осветен в чест на праведен светия Чудотворец Якова Боровицкого, а вторият – в чест на Владимирска икона на Дева мария. На освещаването на първия придела се е случило на 20 октомври 1834 година Серафимом – Краснохолмским архимандритом, а друг – по-късно пет дни иеромонахом Гавриил от Теребенской обител.

В годините на царуването на съветската власт Никола катедралата, както и повечето други храмове, е бил затворен. На днешния ден църквата активно се възстановява.