Стали жалеть о Меншикове; и первый должен был пожалеть о нем Остерман, которому начала грозить опасность, что его перестанут считать необходимым. Канцлер Головкин однажды обратился к нему с такими словами: «Не правда ли, странно, что воспитание нашего монарха поручено вам, человеку не нашей веры, да кажется, и никакой?» Головкину приписывали намерение заменить Остермана своим сыном. Барон Андрей Иванович начал употреблять все средства к спасению; завел переписку с бабкою Петра, Евдокией Федоровною, переведенною Меншиковым из Шлиссельбурга прямо в Москву, в Новодевичий монастырь, без свидания со внуком. Евдокии сильно хотелось поскорее увидаться с внучатами; она часто писала к императору, к Остерману, письма по старине, все в одних и тех же выражениях; приведем замечательнейшие к Остерману: «Андрей Иванович, здравствуй и с женою, а я помощию нашего бога и внучат своих приязнию еще жива. Благодарствую, что ты внуку моему и нам верно служишь, за что тебе заплатит бог, чего мы не можем вам заплатить; а что ж ты пишешь об своей службе, что известный мой внучата а ваши государи, и я велми радуюсь и молю бога кто им верно служит и нам. Еще же вас благодарствую, что ты по мне прислал новосочиненную службу в день рождения внука моего и абрис фейферка но короновании его манифест. Еще же ты упоминаешь что будто ясно мне пустыми словами, и я истинно о вас ничего пустова не слыхала и кроме всякой услуги ко внуку моему и ко мне, и кто мне говорил и у меня никогда етова не бывало чтоб мне верить и впредь не будет, что я вижу от вас услугу к нему и к себе, и как ты начал служить, так и служи и храни его здоровье, и я чаю что ты не на ково ево здоровье не променяешь и надеюсь на тебя крепко. Царица. 2 ноября 1727».
В другом письме пишет: «Андрей Иванович! Долго ли вам меня мучить, что по сю пору в семи верстах внучат моих не дадите мне их видеть, а я с печали истинно сокрушилась; прошу вас дайте хотя бы я на них поглядела да умерла». В третьем: «А у меня истинно на вас надеяние крепкое, только о том вас прошу чтоб мне внучат своих видеть и вместе с ними быть, а я истинно с печали чуть жива, что их не вижу, а я истинно надеюсь, что и вы мне будете рады как я при них буду, а мне истинно уже печали наскучили и признаваю, что мне в таких несносных печалях и умереть, и ежели б я с ними вместе была и я б такие свои несносные печали все позабыла. Итак меня светлейший князь 30 лет крушил, а ныне опять сокрушают, и я не знаю сие чинитца от ково».
Остерман ошибался, думая, что Евдокия может иметь влияние на внука: молодой император остался совершенно равнодушен к бабке, о которой он только слыхал прежде, и слыхал не совсем хорошее. Суздальская история сильно вредила Евдокии; «это та-то, что…» говорили в народе, повторяя провозглашенное Петром о похождениях бывшей жены своей; теперь громко вспоминавшие о манифесте Петра должны были иметь дело с тайною канцеляриею, но это нисколько не помогало Евдокии: палач тайной канцелярии не мог отбить памяти у народа. Остерман удержался не с помощию Евдокии; он удержался вследствие борьбы, начавшейся между людьми, которые хотели наследовать власть Меншикова. Люди, которые более всего участвовали в падении светлейшего, Долгорукие, Головкин, опасались, что Голицыны, не желавшие самовластия Меншикова, не довольны однако ссылкою падшего правителя, с которым у них было намерение породниться. Разнесся слух, что князь Мих. Мих. Голицын, приехавший из украинской армии, на аудиенции своей у императора заступался за Меншикова. Одно время (осенью 1727 года) боровшиеся за власть вельможи встревожились сильным влиянием, которое приобрела над Петром тетка его Елизавета; ходили слухи, будто члены верховного тайного совета решились объявить императору, что все выйдут из совета, если он будет продолжать подчиняться влиянию цесаревны. До такой сильной меры, впрочем, не дошло: влияние цесаревны ослабело, и Долгорукие овладели совершенно волею Петра II; фельдмаршал князь Василий Владимирович Долгорукий поддержал Остермана против Шафирова, хотевшего, как прежде при Петре I, заведывать дипломатическими сношениями. Но Остерман поневоле держался при Долгоруких; он видел, как они портят его воспитанника, занимая его только одними удовольствиями, охотою, видел, как вместе с этим портятся русские дела, дела Петра Великого. Сознательного противодействия делу Петра, поворота к старине, быть не могло: так оно вытекло из исторической необходимости. Но делу Петра Великого, силе государства, наносился удар вследствие равнодушия государя и вельмож к делам правления. Заслуга Остермана состояла в том, что он не мог разделять этого равнодушия; австрийский посол Вратислав, по интересам своего двора, также не мог равнодушно видеть расстройство, в какое приходила новая империя, и печальное нравственное состояние государя, о возведении на престол которого австрийский двор так хлопотал.