Kostomarovskio Spasskio vienuolyno ištakos nėra tiksliai žinomos, tačiau manoma, kad vienuolyną XVII a. įkūrė vienuoliai iš Ukrainos, kurie čia apsigyveno kartu su kazokais. Tačiau gali būti, kad vienuolynas iš tikrųjų yra daug senesnis, ir netgi yra teorija, kad jis atsirado dar tais laikais, kai į Rusiją pirmą kartą buvo įvesta krikščionybė.
Pirmą kartą rašytiniuose šaltiniuose vienuolynas paminėtas XVIII a. pabaigoje, kai jis minimas kaip Belogorsko Voskresensko vienuolyno sketa. Po revoliucijos vienuolynas buvo uždarytas, nors kai kurie vienuoliai čia slapta liko gyventi. Vienas iš tokių vienuolių buvo vyresnysis Piotras, kuris, kai buvo aptiktas XX a. trečiojo dešimtmečio pabaigoje, buvo įkalintas ir, kaip teigiama, vėliau mirė kalėjime. Antrojo pasaulinio karo metais buvęs vienuolynas buvo okupuotoje teritorijoje, todėl teigiama, kad kai kurie vietos gyventojai slėpėsi urvuose. Po karo trumpam buvo leista vėl atidaryti Išganytojo katedrą, tačiau 1959 m., vykdant antireliginę N. Chruščiovo politiką, ji vėl buvo uždaryta. 1997 m. teritorija buvo grąžinta stačiatikių bažnyčiai ir vėl atidaryta, tačiau jau ne kaip vienuolynas, o kaip vienuolynas.
