Le origini del Convento Kostomarovsky Spassky non sono note con certezza, ma si ritiene che sia stato fondato come monastero nel XVII secolo da monaci provenienti dall'Ucraina che si stabilirono qui insieme ai cosacchi. È possibile, tuttavia, che il monastero sia molto più antico e si ipotizza che risalga ai tempi dell'introduzione del cristianesimo in Russia.
La prima testimonianza scritta del monastero risale alla fine del XVIII secolo, quando viene menzionato come skete del monastero di Belogorsky Voskresensky. Dopo la Rivoluzione il monastero fu chiuso, anche se alcuni monaci rimasero segretamente qui. Uno di questi monaci era l'anziano Pëtr che, scoperto alla fine degli anni Trenta, fu imprigionato e si dice che sia poi morto in prigione. Durante la Seconda guerra mondiale l'ex monastero si trovava in territorio occupato e si dice che alcuni abitanti del luogo si siano nascosti nelle grotte. Dopo la guerra la Cattedrale del Salvatore fu riaperta per un breve periodo, ma nel 1959 fu nuovamente chiusa a causa delle politiche antireligiose di Kruscev. Nel 1997 il territorio fu restituito alla Chiesa ortodossa e riaperto, ma come convento piuttosto che come monastero.
