Kao mladić posetio je Simeona Stolpnika koji ga je blagoslovio i prorekao mu veliku duhovnu slavu. S kadionicom, u koju je stavio hladan tamjan, Teodosije je tražio mesto gde bi se nastanio i osnovao manastir, i zaustavi se onde gde se ugljevlje razgori samo od sebe.

Tu se nastanio i otpočeo izgradnju manastrira. Uskoro se oko njega sabralo mnogo monaha raznih jezika.

Zato je on sagradio po jednu crkvu za svaki jezik, te se tako istovremeno služilo i pojala slava Božja na grčkom, jermenskom, gruzijskom itd. No, u dan pričešća sva bratija sabirala se u veliku crkvu u kojoj se služilo na grčkom jeziku. Trpeza je bila zajednička za sve, zajednička i sva imovina, zajednički trud, zajedničko trpljenje a neretko i - gladovanje.