В какой-то мере благодаря своей жене, а гораздо более из-за собственных склонностей и европейской образованности, Матвеев часто приглашал к себе иностранцев, да и его служба в Посольском приказе весьма к тому располагала. Дом Матвеева казался островком Немецкой слободы, переместившимся из-за реки Яузы, где жили немцы, в Китай-город: комнаты убраны венецианскими зеркалами и картинами западных мастеров, а сложности его часов, изысканности посуды и богатству библиотеки дивились самые бывалые из иноземцев.

Алексей Михайлович гораздо чаще, чем прежде, стал навещать Матвеева, чем приводил в недоумение многих своих знатных сородичей, заставляя их теряться в догадках по поводу столь малопонятной привязанности.

Его визиты еще более участились после кончины Марии Ильиничны.

Несколько месяцев сорокалетний вдовец, тяжело переживавший смерть любимой жены, постился, пребывая в глубоком трауре, подолгу молился за упокой души рабы Божией Марии, но как-то однажды снова заехал к Матвееву и обратил внимание на прекрасную молодую девушку, так же, как когда-то и его покойная жена, жившую «на хлебах», то есть на иждивении, из милости, у своего богатого родственника. Ее звали Натальей Кирилловной, ей было двадцать лет, и так же, как и первый тесть царя Илья Данилович Милославский, отец девушки принадлежал к бедным дворянам. Однако благодаря протекции Матвеева, ее отец Кирилл Полиевктович стал полковником стрелецкого полка в бытность Артамона Сергеевича головой московских стрельцов. Наталья Нарышкина к тому же доводилась дальней родственницей жене Матвеева и поэтому была взята в дом Артамона Сергеевича, когда ее отец был еще беден и жил в деревне под Тарусой.

Наталья Кирилловна, красивая, достаточно образованная и хорошо воспитанная, к тому же обладавшая прекрасным характером, чуть ли не с первой встречи покорила сердце сорокалетнего вдовца, и он вскоре решил взять ее в жены.

Однако, желая соблюсти приличия и обычаи старины, царь, объявив осенью 1669 года о своем намерении жениться, имени невесты не назвал, а для пущего сокрытия тайны велел начинать сбор невест для царских смотрин. На сей раз смотр продолжался семь месяцев — с конца ноября 1669 до мая 1670 года.

Пересмотрев сотни претенденток, царь остался верен первоначальному выбору, и 22 января 1671 года состоялось венчание Алексея Михайловича и Натальи Кирилловны.

…Через семь месяцев после этого, в ночь с 28 на 29 августа, московский звездочет и астролог, монах Симеон Полоцкий заметил недалеко от планеты Марс новую, не виданную им дотоле звезду. Симеон был первым в России придворным стихотворцем и главным воспитателем детей Алексея Михайловича. Кроме того, был Симеон и одним из авторитетнейших богословов, чьи книги признавались иерархами православной церкви «жезлом из чистого серебра Божия Слова и от Священных Писаний сооруженных».

Симеон имел свободный доступ к царю и на следующее утро после того, как увидел он сие небесное знамение, явился к Алексею Михайловичу, чтобы не только сообщить ему об увиденном минувшей ночью, но и истолковать свой сон как некое предзнаменование.

Беря на себя изрядную смелость, звездочет объявил царю, что его молодая жена зачала в эту ночь сына-первенца, и, стало быть, мальчик родится 30 мая 1672 года, а по принятому тогда летоисчислению — в 7180 году от сотворения мира. Но Симеон не ограничился этим, а высказал и некое пророчество о царевиче: «Он будет знаменит на весь мир и заслужит такую славу, какой не имел никто из русских царей. Он будет великим воином и победит многих врагов. Он будет встречать сопротивление своих подданных и в борьбе с ними укротит много беспорядков и смут. Искореняя злодеев, он будет поощрять и любить трудолюбивых, сохранит веру и совершит много других славных дел, о чем непреложно свидетельствуют и что совершенно точно предзнаменуют и предсказывают небесные светила.