Предпринятый Василием Темным в начале 1461 года поход на казанских татар завершился вполне благополучно. Хан выслал навстречу русскому войску своих послов с мирными предложениями, которые устраивали великого князя. Во Владимире был заключен мир. Впрочем, этот первый мир с Казанью лучше было бы назвать перемирием: у Московской Руси впереди было еще немало войн с беспокойным восточным соседом.
Вернувшись в Москву, Василий Темный вместе с иерархами приступил к избранию нового митрополита. Вопрос о наследнике обсуждался еще при жизни престарелого Ионы, который назвал и благословил своего преемника. Выбор святителя пал на ростовского архиепископа Феодосия Бывальцева. Этого иерарха хорошо знали в Москве. В течение десяти лет он был архимандритом Чудова монастыря в московском Кремле — любимого детища святителя Алексия. С этого поста в июне 1454 года митрополит Иона взял его на освободившуюся с кончиной архиепископа Ефрема (29 марта 1454 года) ростовскую кафедру. Хиротония (рукоположение) Феодосия состоялась, судя по всему, в Неделю всех святых — 16 июня 1454 года. В следующее воскресенье, 23 июня 1454 года, новопоставленный владыка торжественно въехал в Ростов (30, 184).
Едва успев утвердиться на ростовской кафедре, Феодосии чуть было не потерял ее. Митрополит Иона «въсхоте сан снять с него» (27, 263). Причиной (или поводом) для опалы стало самоуправство нового владыки в весьма щепетильном вопросе о соотношении постов и праздников. Согласно церковным уставам, строгость поста ослабевала в воскресные дни и праздники. Однако степень послабления в те или иные дни определялась по-разному. Эта тема издавна вызывала споры в среде духовенства. В 1455 году Крещенский сочельник, день строгого поста, приходился на воскресенье 5 января. Новый владыка «повеле мясо ясти в навечерии Богоявления» (27,263). Такое толкование устава о посте предлагал еще митрополит Фотий в одном из своих посланий (73, 500). Однако решение Феодосия вызвало ропот духовенства. Дело дошло до митрополита Ионы, который счел, что архиепископ превысил свои полномочия. Известно, что Иона был крут в обращении со своими недругами. Вот и теперь он решил примерно наказать самоуправца и снять с него епископский сан. Дело разбиралось на особом церковном соборе, в присутствии Василия Темного и бояр. Феодосия спасло только заступничество великой княгини Марии Ярославны, которая «отпечаловала его у митрополита» (27,263). Независимый летописец замечает, что помощь княгини была куплена ценой щедрой взятки: «…а взя у него село Петровское от печалования» (27,263).
В этой истории ярко отразились не только нравы московского двора, но и характер будущего митрополита Феодосия. Это был истинный ревнитель благочестия. Он не боялся нарушать традицию, если считал, что она расходится с истиной. Вместе с тем он был близок к великокняжеской семье и особенно — к великой княгине Марии, имевшей обширные владения в Ростовской земле.
Благодаря вмешательству великокняжеской семьи Иона вынужден был простить Феодосию его самонадеянность. Со временем он и вовсе изменил отношение к ростовскому владыке и даже счел возможным назвать его своим преемником на митрополичьей кафедре.
Наличие общепризнанного кандидата значительно ускоряло процедуру избрания собором великорусских епископов нового главы Церкви. Согласно большинству летописей это произошло в воскресенье 3 мая 1461 года, — даже до окончания 40-дневного траура по Ионе (17, 273; 29,156)!
(Типографская летопись называет другую дату — суббота 9 мая, на 40-й день по кончине митрополита Ионы (30, 185). Но и в том и в другом случае такая поспешность вызывает недоумение. Впрочем, первая дата кажется более достоверной еще и потому, что поставление иерархов обычно совершалось в воскресенье.)
Выбор именно этого воскресного дня — 3 мая — объяснялся просто: то был день памяти преподобного Феодосия Печерского. Очевидно, Феодосии Бывальцев принял постриг и получил свое монашеское имя как раз в этот день. Теперь он хотел взойти на кафедру в памятный для него день — 3 мая. Судя по тому рвению, с которым новый митрополит принялся за исправление нравов приходского духовенства, он был истинным последователем сурового аскета преподобного Феодосия Печерского.
В эти годы в Москве оживает каменное строительство. Летом 1460 года была возведена каменная церковь Богоявления на подворье Троице-Сергиева монастыря в московском Кремле. Вероятно, строительство носило мемориальный характер и было каким-то образом связано с поездкой Василия II в Новгород. На следующее лето в Кремле развернулось новое строительство. На сей раз заказчиком был сам Василий Темный. Он решил отстроить в камне старинную кремлевскую церковь Иоанна Предтечи. (Годом ранее эту работу начал второй сын Василия, княжич Юрий.) Летопись сопровождает это известие любопытным комментарием: «Того же лета князь великий Василей Васильевич поставил на Москве церьковь камену Рожество Иоанна Предтечи у врат Бороицких, а преже бе древяная. Глаголют же, яко то прьваа церковь на Москве: на том де месте бор был, и та церковь в том лесу срублена, то же де тогда и соборнаа церковь была, при Петре митрополите, и двор митрополич ту-то же был, где ныне двор княже Иванов Юрьевича (Патрикеева.—Я. Л)» (20,114).
Это была первая каменная церковь, построенная в Москве Василием Темным. Великий князь не случайно занялся именно ею. Московское предание, о котором упоминает летописец, называло Ивановскую церковь первой церковью города, в которой служил еще святой митрополит Петр. Возобновление этого храма символизировало непрерывность московской духовной традиции, идущей от ее первых князей.
Престольный праздник Ивановской церкви приходился на 24 июня (Рождество Иоанна Предтечи). Однако в данном случае дело было не в календарном совпадении этого праздника с каким-то важным событием московской жизни. Вопрос стоял несколько шире. Культ Иоанна Крестителя приобрел особое, патрональное значение для Василия Темного в 1460 году, когда он начал свой «мирный» новгородский поход, по-видимому, именно 7 января, в праздник Собора Иоанна Предтечи. Вероятно, великий князь перед отъездом молился в этой церкви и дал обет в случае успеха выстроить каменный храм во имя Предтечи. Строительство началось уже летом 1460 года, а завершилось только на следующий год.
В Ивановской церкви был устроен придел во имя святого Варлаама Хутынского. «Варлаама же оттоле поча празновати на Мосъкве, въспоминая чюдо, еже сътвори над Тумгенем, иже из мертвых въскресил, егда был князь великий в Новегороде» (27,271). Впрочем, дело было не столько в чуде, сколько в том, что великий князь «поручи… сынов своих, благовернаго князя Георгиа и благовернаго князя Андрея в обет великому и преподобному чюдотворцу Варламу, яко доброму пастырю и хранителю» (27,268).