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