На самом деле царь уже давно знал эту девушку. Он встречал ее у своего друга Артамона Матвеева, главы посольского приказа,

Свадьба была сыграна 22 января 1671 года. На следующий же день многочисленный и взыскательный клан Милославских, бывший в фаворе в Кремле во времена покойной царицы Марии, уступил место не менее многочисленному и не менее требовательному клану Нарышкиных, пришедшему с новой царицей Натальей Кирилловной. Несмотря на надменность вновь прибывших и тихую ненависть сдающих свои позиции, многие отметили очарование царицы. Патриарх Никон, имевший репутацию честолюбивого раскольника, ценителя женской красоты, привязался к ней и ни на шаг не отходил от новой царицы. Другим «воздыхателем» красавицы Натальи Кирилловны стал скромный придворный Тихон Стрешнев. Говорят, что царь закрывал глаза на ухаживания разных «молодцов», вьющихся вокруг его супруги.

30 мая 1672 года, по принятому в то время в России календарю, царица явила миру сына.

Царь в знак благодарности Всевышнему помиловал нескольких узников, простил долги государственным должникам, а потом выкатил бочки с водкой и устроил пир, накрыв стол на 400 персон. Было подано 120 блюд, а в завершение трапезы вынесли десерты: огромный леденец в форме орла, утку, канарейку и попугая из сахара; сделанный из сладкого теста и раскрашенный в соответствующие цвета Кремль со стенами, башнями, пушками, пешими и конными воинами. Пока объевшиеся гости делали над собой усилия, чтобы проглотить еще какое-нибудь лакомство, акробаты, танцовщики и музыканты изо всех сил старались отвлечь гостей от содержимого тарелок. На следующий день, следуя европейским традициям, боярин Артамон Матвеев, чья воспитанница стала царицей, устроил спектакли в своем доме и во дворце. Большая часть пьес была сыграна на немецком языке, немецкими актерами, набранными в поселениях иностранных ремесленников в столице. А ученый монах Симеон Полоцкий, воспитатель царских детей, написал специально по этому случаю две пьесы по-русски: «Чудесный мальчик» и «Навуходоносор».