Меншиков сам хотел развлекать юного наследника, в чем и преуспел, не жалея на это средств. Екатерина умерла, а на престол взошел юный Петр II. С первых же дней царствования придворная камарилья старалась удалить юношу от дел. Меншиков занимал Петра охотой и придворными празднествами, выписал для него из разных губерний лошадей, из Риги седло, от князя Ромодановского вытребовал в Петербург псовую охоту, кречетов, ястребов, окрестным петербургским крестьянам «публиковал», чтобы ловили живых зайцев, лисиц и приносили бы их в дом его величества, где им будут платить хорошие деньги. Император забавлялся, а Меншиков царствовал. Но дни его уже были сочтены. И хотя в начале царствования светлейшему пожаловали звание генералиссимуса и состоялось обручение Петра с Марией, однако настойчивым просьбам императора о возвращении к нему Ивана Долгорукого, давнего сердечного друга, пришлось все же уступить, а с возвращением долгоруковского клана ко двору и по многим другим причинам звезда князя Меншикова стала постепенно угасать.
Именно князь Иван и вся долгоруковская партия сыграли главную роль в низвержении «прегордого Голиафа» — князя Меншикова. Как будто ничего не понимавший в серьезных делах юный император на самом деле проявил удивительную твердость в удалении и ссылке Меншикова. 10 сентября 1727 года Меншиков был сослан в Раненбург, лишен чинов, орденов и княжеского достоинства. Весть об этом разнеслась быстро — тысячи экземпляров указов о ссылке князя были разосланы по всей России. Затем Меншикова со всей семьей, в том числе и царской невестой Марией, препроводили в Березов, знаменитый своими узниками глухой угол России.
Конечно, за столь решительными действиями императора стояла воля могущественных Долгоруких. Иван Алексеевич Долгорукий сразу после удаления Меншикова стал майором гвардии, обер-камергером и кавалером орденов Александра Невского и Андрея Первозванного.
Многие знатные семейства возлагали надежды на то, что Петр приедет в Москву венчаться на царство и во второй столице оживится жизнь. 9 января 1728 года император после обедни при пушечной пальбе выехал из Петергофа и 17 января прибыл в подмосковное имение князя И. Ф. Ромодановского, где всячески развлекался «на натуре», затем переехал развлекаться в село Всесвятское и только 4 февраля торжественно въехал в Москву. Император свиделся со своей бабушкой, Евдокией Лопухиной. При ней был учрежден особый придворный штат, и ей было назначено значительное содержание, однако ее не допускали оказывать влияние на государя. Долгорукие и другие фамилии всячески отгораживали царя от государственных занятий. Иван Долгорукий был неразлучен с царем, а у их клана возникла идея сосватать царю новую невесту, сестру Ивана, дочь Алексея Григорьевича, княжну Екатерину. Отец фаворита был человеком ума недалекого, заносчивым и тщеславным, оттого даже к своему сыну порой ревновал царя, стараясь всецело завладеть его вниманием и расположением. Общество наблюдало это неприкрытое желание утвердиться при дворе любым способом с неодобрением. Долгорукие заняли многие высшие государственные посты, заседали в Верховном тайном совете, получившем в это время огромные полномочия. Один из иностранных дипломатов писал, что в «Москве все ропщут на образ жизни царя, виня в этом окружающих его. Любящие отечество приходят в отчаяние, видя, что государь каждое утро, едва одевшись, садится в сани и отправляется в подмосковную деревню с князем Алексеем Долгоруким, отцом фаворита, и с дежурным камергером, и остается там целый день, забавляясь, как ребенок, и не занимаясь ничем, что нужно знать великому государю».
По Москве из уст в уста ходили слухи о похождениях царя вместе с Иваном, которого вряд ли можно было назвать образцом добродетели. Знаменитый князь М. М. Щербатов, историк и обличитель нравов своего времени, писал: «Окружающие однородны и другие младые люди, самим распутством дружбу его приобретшие, примеру его подражали, и можно сказать, что честь женская не менее тогда была в безопасности в России, как от турок во взятом граде». Вряд ли Москва привыкла к такому, но верно и то, что с петровских времен уже произошли серьезные перемены в нравах, и женщины уже более не чуждались совместного с мужчинами веселия и времяпрепровождения. Отец Ивана между тем желал для себя большего влияния на царя, а потому все-таки добился исполнения своего тайного решения. Испанский посланник дюк де Лирия в ноябре 1729 года сообщал в Мадрид о важной новости: «...вчера царь в присутствии великого канцлера графа Головкина, вице-канцлера барона Остермана и других министров и магнатов этого двора (которые имели предварительное приказание быть в доме князя Алексея Долгорукова) дал слово вступить в брак с княжной Екатериной, старшей дочерью сказанного Алексея. И так как в ближайший вторник именины сказанной принцессы, то уверяют, что в этот день будет совершено обручение с обычной торжественностью. Эта новость весьма поразила многих, даже тех, которые живут в круговороте министерства и двора, потому что хотя и предполагали, что это может случиться, но не думали, чтобы это могло состояться так скоро... Весьма недовольны все русские магнаты, которые не могут скрывать своего неудовольствия, что дом Долгоруких делается таким сильным». Отец Ивана все-таки добился своего, обручив четырнадцатилетнего императора со своей восемнадцатилетней дочерью, но Москва роптала, и во время обручения к дворцу были стянуты войска, а гвардейцы, которыми командовал Иван Долгорукий, стояли даже в помещении. Свадьба была назначена на 19 января 1730 года.
Желая остепениться вместе со своим душевным другом, присматривал себе невесту и Иван Долгорукий. Много всяких особ женского полу было бы счастливо отдать сердце и руку этому красавцу, еще более родителей готовы были отдать своих дочерей за всесильного фаворита царя. Однако за обручением царя последовала новость о том, что и Иван сделал предложение одной знатной девушке.
Ею была наша героиня — Наталья Борисовна Шереметева. Она едва оправилась от недавнего горя: любимая матушка, столь лелеявшая ее, умерла летом 1728 года, и Наташа осталась круглой сиротой. Она себя чувствовала одиноко среди своих родственников, мечтавших поскорее выдать ее замуж, чтобы оставить заботы о ней. Единственной родственной душой для нее оставалась мадам, заботам которой вверила ее умирающая матушка. И действительно, мадам настолько была предана Наташе, что когда ту отправили в ссылку, то не оставила ее в несчастии и самоотверженно заботилась о ней, а затем, при расставании, когда уже ей, как иностранке, нельзя было следовать за госпожой, горько страдала.
И вот Наталья Борисовна осталась одинокой сиротой четырнадцати лет и «всех компаний лишилась», по ее собственному выражению. Но будучи от природы девицей рассудительной, она сама себе составила правила своей жизни. Предоставленная сама себе, она могла по-разному вести себя, никому до нее дела не было, а тогда в ходу были разные тайные встречи и увеселения. Но Наташа рассудила здраво: «Пришло на меня высокоумие, вздумала себя сохранять от излишнева гуляния, чтоб мне чево не понести, какова поноснова слова — тогда очень наблюдали честь... Я свою молодость пленила разумом, удерживала на время свои желания в разсуждении о том, что еще будет время к моему удовольствию, заранее приучала себя к скуке. И так я жила после матери своей два года. Дни мои проходили без утешки».
Как и всякая чувствительная барышня, она мечтала о сказочном принце, которому можно было отдать себя для защиты и покровительства. Она прекрасно осознавала свою миловидность, девичью красоту и свежесть, к тому же знала о том, что она едва ли не самая богатая невеста в России. «Я очень была щаслива женихами», — напишет она в своих «Записках». Воспитанная в семье старорусской, она отличалась добротой и задушевностью нрава, чем пленяла, кроме красоты своей, всех окружающих. Но держала себя она строго, о чем не могли не знать московские свахи. «Я не имела такой привычки, чтобы сегодня любить одного, а завтра другого, в нонешний век такая мода, а я доказала свету, что я в любви верна».