Источники повествуют, что царь заприметил Наталью Кирилловну в доме Матвеева. Скучающему Алексею Михайловичу бойкость девушки пришлась по нраву. Остальное уже можно домыслить, памятуя о том, что это лишь версия. Женщины вышли приветствовать высокого гостя — это было в обычае (однако далеко не всегда с женской половины вместе с хозяйкой являлись дочери и воспитанницы), после чего Наталье Кирилловне пришлось отвечать на вопросы. Вот тут она не только могла, но и должна была заробеть. Однако не заробела, обратила на себя внимание. Позднее один из сподвижников Петра, князь Куракин, человек проницательный и желчный, заметил, что покойная царица была «легкого ума». Его, в свою очередь, в невольном споре попытался опровергнуть другой сподвижник реформатора, сын Артамона Сергеевича Андрей Матвеев, назвавший Наталью Кирилловну «мужемудреной» женщиной. Поступки и дела второй супруги Алексея Михайловича говорят в пользу Куракина. Его характеристика хоть и злее, но, кажется, точнее. Однако не стоит забывать, что Алексей Михайлович искал не ум, а приятную наружность и добрый веселый нрав. Тот же Куракин должен был признать, что мать Петра обладала «добродетельным темпераментом».
Существует еще одна, просто фантастическая версия встречи Нарышкиной с царем в доме Матвеева. Ее в XVIII веке поведала академику Якобу Штелину внучка А. С. Матвеева, графиня М. А. Румянцева. Будто бы Наталья Кирилловна так понравилась государю, что тот, прощаясь с Артамоном Сергеевичем, поинтересовался, не ищут ли родители мужа для этой девицы. Хозяин подтвердил — да, ищут, и посетовал на то, что небольшое приданое отпугивает женихов. Тогда царь призрачно намекнул, что есть люди, которые красоту и достоинство девушки ставят много выше размеров приданого, и пообещал помочь своему любимцу в поисках. Спустя некоторое время Матвеев пожаловался царю на молодых людей, которые приходят полюбоваться красотой воспитанницы, не помышляя при этом о женитьбе. Алексей Михайлович успокоил его: «Я оказался удачливее тебя и нашел жениха, который, возможно, придется ей по вкусу. Это весьма почтенный человек и мой добрый знакомый… Он полюбил твою подопечную и хотел бы жениться на ней и составить ее счастье. Хотя он еще не открыл ей своих чувств, она его знает и, надо думать, не отвергнет его предложения».
В полном соответствии с жанром галантного «осьмнадцатого столетия» тугодум Матвеев и после этого не мог угадать имя жениха. Однако воспитанница, объявил он, захочет узнать, кто же сватается, и «против этого, по-моему, трудно возражать». Царь наконец открылся: «Что ж, скажи ей, что это я сам».