Kostomarovskas Spasskas klostera pirmsākumi nav precīzi zināmi, taču tiek uzskatīts, ka to kā klosteri 17. gadsimtā dibinājuši mūki no Ukrainas, kas šeit apmetās kopā ar kazakiem. Tomēr iespējams, ka klosteris patiesībā ir daudz senāks, un pastāv pat teorija, ka tas datējams ar laiku, kad Krievijā sāka ieviest kristietību.
Pirmās rakstiskās liecības par klosteri datētas ar 18. gadsimta beigām, kad tas minēts kā Belogorskas Voskresenskas klostera skēta. Pēc revolūcijas klosteris tika slēgts, lai gan daži mūki šeit slepeni palika. Viens no tādiem mūkiem bija vecākais Pjotrs, kurš, atklāts pagājušā gadsimta 30. gadu beigās, tika ieslodzīts cietumā un, kā runā, vēlāk tur arī nomira. Otrā pasaules kara laikā bijušais klosteris atradās okupētajā teritorijā, un daži vietējie iedzīvotāji esot slēpušies alās. Īsu brīdi pēc kara Pestītāja katedrāli atļāva atkal atvērt, bet 1959. gadā to atkal slēdza Hruščova pret reliģijām vērstās politikas dēļ. 1997. gadā teritorija tika atdota pareizticīgajai baznīcai un atkal atvērta, taču drīzāk kā klosteris, nevis klosteris.
