За легендою засновницями монастиря були чотири монахині - Магдалина і Трифілія, інокині Дарія та Февронія, які залишили свій розграбований і спалений турками Молдавський Свято-Успенський Калатурський монастир . У пошуках нового житла зупинилися монашки в Лебединському лісі на ночівлю і побачили видіння, що Святий Миколай благословив їх заснувати тут монастир. Вранці черниці вирішили набрати води з джерела і знайшли біля нього ікону святителя Миколая, в підтвердження того, що це був не сон, а Боже благословення.