С большим волнением воспринял Феогност посвящение в митрополиты Русской Православной Церкви, дивясь дальности умыслов о нём патриарха, мудрости его руковождения кроткого, глубине советов, которым не раз ещё предстояло следовать, когда уж и сам патриарх в жизнь вечную отойдёт. Немалый жизненный опыт подсказывал Феогносту, что им получено благословение на трудное служение. Не о чести он думал, не о власти полученной — о том, как ответ держать придётся перед Тем, Кто спросит в назначенный Им срок. А ещё: как вести паству, ему порученную, между деспотством и смирением христианским, удерживая силу первого, не давая отчаяться второму. Вот о Юстиниане-то и думалось. Да разве только император тому пример, что гордыня борет в человеке образ Всемилосерднейшего, ужасается сама себе, падает ниц, затопляема горячим раскаянием, но взмывает ино опять в пущем жаре и ослеплении.
Как ни странно, он, монашествующий с отрочества, сейчас, осенённый митрою, мучим был главным вопросом: готов ли я к духовному окормлению вверяемого мне народа, коего не знаю хорошо, чьей жизни глубинной не чувствую, но жажду с Божией помощью все силы мои положить вместе с этим народом на алтарь добра, справедливости, милосердия?
По рассказам паломников и купцов знал он, что неведомая Русь, куда определён он архипастырем, лежит в краях северных, суровых. Высоко назначение, но расставаться навсегда с блаженной Византией было и жаль и страшно. И он не торопился с отъездом из Константинополя, стараясь как можно больше выведать и о трудностях предстоящего пути, и о том, что ждёт его в столице будущей митрополии.
Сама столица-то и смущала больше всего. Не Киев и не Владимир, что служили изначально местопребыванием русских церковных владык, и даже не Тверь, где правит великий князь Руси Александр Михайлович, а какой-то городишко с ничего не говорящим названием Москва. Предшественник Феогноста, недавно почивший в Бозе глава Русской Церкви Пётр, почему-то начал управлять митрополией именно из Москвы и преемнику своему наказал оставаться в ней.
И с преемником его тоже нескладно получилось. Пётр перед кончиной сам подготовил себе смену — прочил на кафедру архимандрита московского монастыря Фёдора. Патриарх, однако, отверг московского претендента, сказал Феогносту:
— Поезжай без колебаний и сомнений, поелику Фёдора прислал нам не великий князь Александр, а удельный московский князёк Иван, почему мы должны соглашаться с ним?
Правильно судил вселенский патриарх, да только, пока решалось дело, на Руси великие изменения произошли: кесарь Золотой Орды Узбек разгневался на Александра Тверского, лишил его власти, а великим князем сделал Ивана Московского. Стала, значит, Москва отныне стольным городом Руси, и как там теперь встретят греческого ставленника? Не прогонят небось, однако же и малая неприязнь будет для духовного владыки оскорбительна. Патриарху это тоже было ясно, но менять решения своего он не стал. Слово его непререкаемо. На то он и вселенский. И послушник Фёдор, оказавшийся московским архимандритом и учивший Феогноста, когда тот стал митрополитом вместо него, не скорбел нимало, видимости никакой не показывал и расположения к Феогносту не утратил, как истинный христианин полагая, что, если ему не даётся, значит, это ему не надо. А что назначено, то в своё время сбудется. Эта незлобивость, негордынность вызвала у Феогноста доверие к Фёдору, и отбыли они на Русь вместе во взаимном дружелюбии и согласии, везли в Москву подарки патриаршии — несколько икон древнего византийского письма да крест напрестольный с каменьями и эмалями. А от себя Феогност догадался добавить «Лествицу райскую» — святоотеческое сочинение преподобного Иоанна Лествичника, недавно переведённое в Сербии на славянский язык с греческого. Исполненная на пергаменте, в тяжёлом кожаном переплёте с золотыми застёжками, не могла эта книга не тронуть сердца нового великого князя. С этим рассуждением и архимандрит Фёдор согласился.
Нового владыку великий князь Иван Данилович с чадами и домочадцами, со всем духовенством московским встречал на Поклонной горе. Взглянув с горы на Москву, Феогност втайне опечалился: знал, что невеличествен да незнатен город, но чтобы столь прискорбен... Кучка деревенек, разделённых полями-вспольями, лугами-рощицами... Обнесли рвом, отынили деревянными стенами и думают — город! Да ещё и нахваливают.