Так и юная Наталья рассмотрела в Иване более, чем смог рассмотреть иностранец, как всякая русская женщина, почувствовала сердцем, а не умом суженного. «Казалось, ни в чем нет недостатку. Милой человек в глазах, в разсуждении том, что этот союз любви будет до смерти неразрывной, а притом природные черты, богатство; от всех людей почтение, всякой ищет милости, рекомендуютца под мою протекцию». Природные черты — это, конечно, хорош собой, да к тому же еще богат, а еще велеречив и сумел рассказать о любви до самой смерти, рассказать искренне, без коварства. Но еще очень важно, что и к Наташе отношение всех окружающих изменилось, раньше никто и не замечал, теперь же все добивались протекции, заглядывали в глаза. «Все кричали: «Ох, как она щаслива!» Моим ушам не противно было это эхо слышить». Дочке фельдмаршала, юной графине, конечно, весьма лестно было прельстить такого жениха.
Предложение князя Ивана было с радостью встречено и родственниками графини, которые стремились породнить Шереметевых с могущественным и приближенным к царю кланом Долгоруких. Они скоро обсудили все брачные статьи будущего брака, и накануне Рождества состоялся торжественный обряд обручения, по-русски сговор, Ивана и Натальи в присутствии царя, всей императорской фамилии, невесты императора Екатерины, иностранных министров, придворных и многочисленных родственников с обеих сторон. Обручение проводили один архиерей и два архимандрита, все комнаты были заполнены гостями. Обручальные кольца стоили по тем временам неимоверных денег, перстень Натальи — шесть тысяч, а перстень Ивана — двенадцать тысяч рублей. Кроме того, одарили их несметными подарками, богатыми дарами, бриллиантовыми серьгами и украшениями, «часами, табакерками и готовальнями и всякою галантерею», а еще подарили «шесть пуд серебра, старинные великие кубки и фляши золоченые», столько всего, что Наталья едва могла это принимать, и ей помогали ее родственники. Все, что можно было придумать для увеселения гостей, было сделано. На улице собрался народ, закрыв выход для всех карет, и радостно приветствовал дочь фельдмаршала.
Но счастие не может длиться долго — для Натальи сроку ему было 24 дня.
6 января 1730 года на берегу Москвы-реки собрались толпы народу — смотрели, как рубят прорубь в день водосвятия, как бросались в прорубь смельчаки, пар поднимался над водой от их дыхания. Радостно возбужденный наблюдал эту картину с запяток саней своей невесты император. День был ясный, морозный, но не уберегся юноша, простыл, переохладился, слег к вечеру, а через несколько дней все увидали следы явных признаков оспы на его теле. В день, когда должны были состояться две свадьбы, императора с Екатериной Долгорукой и Ивана с Натальей, случилось несчастье — Петр II умер.
Семейство Долгоруких, не найдя ничего лучшего и понимая всю бедственность своего положения, на семейном совете решилось на страшное по тем временам государственное преступление — составление подложного завещания императора, в котором тот передавал престол своей невесте Екатерине Долгорукой. Затея была Алексея Григорьевича, но довести до конца ее должен был Иван, неотлучно находившийся у постели больного. Он должен был дать Петру завещание на подпись, как только император придет в сознание, и заставить его подписать. Одновременно был изготовлен второй экземпляр духовной, в которой Иван подделал подпись Петра II, что, как оказалось, он не раз уже делал по разрешению царя. Но Петр умер, не приходя в сознание, а авантюра была настолько шита белыми нитками, что рассыпалась, как только на заседании Верховного тайного совета Долгорукие предъявили это подложное завещание. Их просто не стали слушать, осыпали насмешками и по предложению князя Д. Голицына решили пригласить на российский царский престол курляндскую герцогиню Анну Иоанновну — дочь царя Иоанна Алексеевича, старшего брата Петра Великого. «Сделалась коронная перемена», — пишет Наталья Борисовна. Прямая мужская ветвь наследования Романовых оборвалась, и верховники надеялись ограничить власть Анны специальными «кондициями», чтобы закрепить свою власть. Но «затейка верховников» не удалась. Приехавшая в начале февраля Анна, воспользовавшись поддержкой многочисленного неродовитого дворянства, собравшегося в столицу на свадьбу императора, разорвала «кондиции». Тем самым она решила участь верховников, да и к тому же — и Долгоруких.