Un primer record del monestir en Potxàiv data de 1527, tot i que algunes tradicions locals diuen que va ser establert tres segles abans, durant la Invasió mongola de Rússia, per diversos monjos que fugien, o del Conjunt monàstic de Kíevo-Petxersk o del Mont Sagrat Atos. La llegenda diu que Theotokos es va aparèixer als monjos en forma d'una columna de foc, deixant la seva petjada en la roca. Aquesta impremta va servir per ser venerada per la població local i propera per les propietats medicinals i curatives de l'aigua que en rajava.