Saskaņā ar senas rakstiska vēstījuma, заложение paša skaistu katedrāli, Nikolaja-Теребенского klostera notika 1502 atbalsta bagāta muižnieka Mihaila Обуткова.

1611 gadā katedrāle sagrāva lietuvas karaspēks, un tikai 30 gadus vēlāk, netālu no drupām tika uzcelta celle mācītājam Аврамия. Uz vietas iepriekšējā baznīcas drīz vien tika atklāts Nikolaja Brīnumdarītāja ikona, kas bija zīme, lai atjaunotu zaudēto katedrāles. 1699. gadā tika uzsākti celtniecības darbi. Iesvētīšana tās notika 29. decembrī 1699. gada. Visaugstisvētītais Вышневолоцкий un Novgorodas Ījabs parakstīts goda rakstu par rīcību ar šķīstīšanas procesa un izdeva viņas Андриану – иеромонаху Теребенской Nikolaja tuksnesī.

Pirmajā desmitgadē, 19. gs. bija saņēmis ilgi gaidīto atļauju sākt būvēt jaunu mūra dievnama, maskavas forštatē par godu Brīnumdara un Svētītāja Nikolaja, заложение kura notika 1833. gadā. Tieši zeme ir devusi darba vietas, kur palikt.

Vasarā 1833 gada priesteris Sergijs parakstījis līgumu uz apdari jaunā katedrāles Nikolaja baznīcas ar ямщиком vārdā Ivanovs Гаврила un viņa bērniem: Daniela, Никифором, Ivanu un Petrovs Гавриловыми-Пожарскими. Bērni Гаврила Domātājs ķērušies pie apmetuma. Visi veiktie darbi ir veikti laikā, tīri un patiesi. Bija sarunāts un par отлитии лепных figūru, pēc tam располагающихся iekšējā un ārējā apdare katedrāles, kā arī ēstuvē istabā, uz altāra un zvanu tornim.

Pavasarī 1835 gadā stājās spēkā jauns līgums par darbu izpildi starp priestera Гавриилом un pilsētas мещанином Берестовым Ivanu Алексеевичем uz sienu, sākot no augšējā kupola sienām un beidzot ar arku; apgleznošanas likumiem un iekšējās virsmas altāra. Kas saskaņā ar līgumu darbi tika pabeigti vasaras 1836. gada. Ar atbalstu klostera darba bija izstādīti sastatnes, ka neiztika bez atbalsta cilvēku Берестова.

Priestermūks Nikolo-Теребенской tuksneša, kurš bija atbildīgs par būvniecības procesu, kad Nikolaja katedrālē, pavasarī 1839 gada pavēstīja arhibīskapam Кашинскому un Тверскому par pabeigtu iecerēto plānu, kas skar ne tikai būvniecības, bet arī rotaslietas нововозведенного katedrāles.

Tika iesniegts lūgums par atļauju formēšanas jaunu zvani, kura svars sasniedza būtu 300 pudus. Мещанин Свинкин Mihails Ivanovičs, kas pārstāv galvenās meistari Осташкова, nolēma piedalīties izgatavošanā zvani. Liešana notika uz klostera zemes. Tieši šī iemesla dēļ tika apstiprināts lēmums par ēkas šeit rūpnīcas ķieģeļu un meži, neprasot no klostera papildu pabalstu. Atlīdzības summa bija jābūt 10 tūkstošus rubļu, iepriekš vienojoties sākumā darbu maksāt daļu naudas. Pārējā nauda tika samaksāta jau pēc отлития zvani, ja to uzturēšanās vieta ir saņēmis viena gada garantiju par iespējamo laulību.

Līdz šim laikam ir saglabājusies rēķins par 1855 gadā, kurā iestrādāta, ka baznīca par godu Sv un Svētītājam Nikolajam bija akmens. Visi celtniecības darbi tika завешены 1835, un baznīcas iesvētīšana notika 1 oktobris 1838. gadā. Katedrālē skaitījās divi altāris, no kuriem viens tika iesvētīts par godu taisnīgs svētā Brīnumdarītāja Jēkaba Боровицкого, bet otrs – par godu Vladimiras Dievmātes ikonu. Iesvētīšana pirmā altāris notika 20. oktobrī 1834. gadam Seraphim – Краснохолмским pārvaldnieka arhimandrīta, bet citas – vēlāk, kā piecas dienas priestera Гавриилом no Теребенской klostera.

Gadu valdes padomju varas Nikolaja katedrāle, tāpat kā lielākā daļa citu baznīcu, tika slēgts. Šodien katedrāle aktīvi atjaunojas.