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