В 10 лет Феодосий поступил в Екатеринославское духовное училище, а через 6 лет — в Екатеринославскую Духовную семинарию. Он был очень усидчив, прилежен, имел незаурядные способности, благодаря чему всегда был в числе первых учеников