Das Kloster wurde Ende des 15. Jahrhunderts von dem Mönch Sewastjan aus dem Woskressenski Kloster in Tscherepowez gegründet. Die erste Kapelle baute er mit eigenen Händen. Im Laufe der Zeit begannen Menschen, inspiriert vom asketischen Leben des Heiligen Sewastjan, der als Sokhotski bekannt wurde, sich in seiner Nähe niederzulassen. So entstand eine Gemeinschaft, die die Grundlage für die Gründung des Klosters bildete. Seit 1622 war das Kloster dem Tscherepowez Woskressenski Kloster unterstellt. 1764 wurde das Sokhotski Kloster geschlossen. Zum Zeitpunkt seiner Aufhebung waren nur drei Seelen ihm zugeordnet, da das Kloster aufgrund seiner Abgeschiedenheit in dichten Wäldern und Sümpfen immer sehr arm blieb. Nach der Schließung und bis zur Mitte des 19. Jahrhunderts stand an diesem Ort eine Kapelle. 1889 wurde das Kloster als Sewastjanow Sokhotski Spaso-Transfiguration Frauenkloster wiederbelebt. 1910 wurde ein steinernes Gotteshaus erbaut, das 1930 zerstört wurde. Zum Zeitpunkt der Schließung und Zerstörung lebten 130 Nonnen im Kloster. In der Sowjetzeit befand sich an der Stelle des Klosters ein Holzfäller-Dorf Sokhot, das jetzt verschwunden ist.