As origens do Convento Kostomarovsky Spassky não são conhecidas ao certo, mas acredita-se que tenha sido fundado como mosteiro no século XVII por monges da Ucrânia que aqui se estabeleceram juntamente com cossacos. É possível que o mosteiro seja na realidade muito mais antigo e existe mesmo uma teoria que remonta à época em que o cristianismo foi introduzido na Rússia.
A primeira prova escrita real do mosteiro data do final do século XVIII quando é mencionado como um esqueleto do Mosteiro Belogorsky Voskresensky. Após a Revolução, o mosteiro foi encerrado, embora alguns monges tenham permanecido aqui secretamente. Um desses monges foi o ancião Pyotr que, quando descoberto no final da década de 1930, foi preso e diz-se que mais tarde morreu na prisão. Durante a Segunda Guerra Mundial, o antigo mosteiro estava localizado em território ocupado e diz-se que algumas pessoas locais se esconderam nas grutas. Brevemente após a guerra, a Catedral do Salvador foi autorizada a reabrir, mas em 1959 foi novamente fechada sob as políticas anti-religiosas de Khruschev. Em 1997, o território foi devolvido à Igreja Ortodoxa e reaberto, mas como um convento e não como um mosteiro.
