С тех пор братья не раз вводили Анастасию в краску, сообщая, что великий князь Иван интересуется ею и хочет увидеть вновь. При этих словах сердце девушки трепетало, но она твердо заявила, что ни о каких тайных свиданиях речи быть не может. Хоть она и сирота, но родовую честь ронять не намерена и потакать прихотям государя не собирается.
Несомненно, красивый и статный Иван давно нравился юной боярышне. Отныне же все тайные думы Анастасии посвящались молодому государю.
Как-то раз Ульяна Федоровна узнала, что в Москву прибыл святой старец из Костромы. Он славился своей богоугодной жизнью и обладал даром пророчества. Боярыня тут же пригласила его в свой дом на Варварке, чтобы узнать судьбу детей.
Старец посмотрел сначала на старшего Данилу, потом — на Никиту, наконец его взор остановился на Анастасии. После небольшой паузы он вдруг сказал твердо: «Быть тебе государыней, а братья будут служить тебе и твоему мужу Ивану Васильевичу».
Это предсказание всех удивило и даже испугало. Ульяна Федоровна приказала детям никому о нем не , говорить. Завистников и наушников кругом предостаточно. Если об этом узнают в окружении великого князя, то вряд ли дадут Анастасии дожить до свадьбы. Ведь дочери-невесты были у многих князей и бояр, и все они мечтали породниться с государем.
В 1546 году великому князю Ивану IV исполнилось шестнадцать лет. По обычаям того времени, ему полагалось жениться. Об этом великому князю стали говорить митрополит Макарий и дядья Глинские. Последние даже посоветовали племяннику поискать невесту в соседних странах, при королевских домах. Это укрепило бы международный престиж государства и возвысило русский престол. Слова митрополита и родственников заставили Ивана задуматься о своем будущем.
Наконец в декабре 1546 года он собрал Боярскую думу и пригласил на нее духовенство во главе с Макарием. Присутствовавшим Иван IV сказал: «Милостию Божию и Пречистой его Матери, молитвами и милостию великих чудотворцев Петра, Алексия, Ионы, Сергия и всех русских чудотворцев, положил я на них упование, а у тебя, отца своего, благословяся, помыслил жениться. Сперва думал я жениться в иностранных государствах, у какого-нибудь короля или царя.
Но потом я эту мысль отложил. Не хочу жениться в чужих государствах, потому что после отца и матери я остался мал. Если я приведу себе жену из чужой земли и в нравах мы не сойдемся, то между нами дурное житье будет. Поэтому я хочу жениться в своем государстве, на той, кого Бог благословит и митрополит Макарий».
Эти слова свидетельствовали о том, что Иван хотел найти в жене родную душу и надеялся обрести в браке доброту; любовь и заботу, которые утратил в детстве. Ему была нужна такая супруга, которая хорошо бы его понимала, имела общие взгляды и интересы, была способна полюбить его от всего сердца. Вполне вероятно, что уже тогда великий князь имел в виду конкретную невесту. Ею, как показали дальнейшие события, была Анастасия Захарьина.
Иван сказал боярам и митрополиту не только о своих планах насчет женитьбы, но и о другом: «Хочу прежде своей женитьбы поискать прародительских чинов и сесть на царство и на великое княжение так, как прародители мои, цари и великие князья, в первую очередь Владимир Всеволодович Мономах, салились».
После этого известных книжников отправили штудировать старые летописи и хронографы, чтобы выяснить, как осуществлялась церемония посажения на стол русских государей. Кроме того, им следовало узнать, почему киевский князь Владимир Всеволодович носил прозвище Мономах, как и византийский император Константин. В итоге им предстояло составить Чин венчания на царство — подробное описание всей церемонии.
По многим русским городам были разосланы грамоты такого содержания: «Когда к вам эта грамота прилет и у которых из вас дочери девки, то вы бы с ними сейчас же ехали в город к нашим наместникам на смотр, а дочерей девок у себя ни под каким видом не таили. Кто же из вас девку утаит и к наместникам нашим не повезет, тому от меня быть в великой опале и казни».
Иван собирался устроить смотр невест, но это было, скорее всего, лишь данью традиции. При дворе уже составлялись списки участников свадебного торжества, и наиболее доверенные лица знали имя невесты.