На Афоне Федор поселился в келии Положения Честнаго Пояса Богоматери, принадлежащей Иверскому монастырю. Настоятелем келии был русский уроженец, почтенный Афонский Старец игумен Иоанникий. По преданию, попав в обитель, Федор попросил вызвать игумена Иоанникия и сказал ему:
   "Примите меня к себе, я буду Боженьке молиться и буду вам все делать". Там юноша рос, обучался грамоте, был на послушаниях, после чего игумен взял его к себе в послушники. Разговаривал он только по необходимости. По преданию, враг, не терпя такого смирения и добродетели, восставал на него, братия его били, притесняли, но он радовался всему. В обители Федор совершил первое чудо — исцеление одержимой нечистым духом, которой было видение во сне, что ее исцелит молодой монах на Афоне. После этого братия его еще больше невзлюбила. Игумену Иоанникию было открыто, что у Федора есть родители, и он послал его их разыскивать. Найдя родителей в Перми, очень утешив их и получив благословение, Федор был пострижен на Афоне в монашество с именем Феодосий