Основные принципы программы Остермана были таковы: избегать любых военных столкновений; «освободиться добрым порядком» от имевшихся обязательств в отношении голштинского и мекленбургского дворов, а добившись этого, «возобновить прежнее согласие с дацким»; восстановить прежние дружеские отношения с Англией; короля прусского содержать на своей стороне, ибо, «хотя и вспоможения великого от него ожидать невозможно, однако ж для других соседей сгодится»; с Австрией «оставаться в союзе для решения турецких и иранских дел, а с другими соседями искать дружбу и союз».
Это была дальновидная программа постепенного сближения с Англией и Данией, дальнейшего укрепления русско-австрийского союза. Ее реализация позволила бы России укрепить свои позиции на Балтике и в целом в Европе, а также приступить к решению восточных проблем.
Екатерина награждает его в 1727 г. высшим российским орденом св. Андрея Первозванного и поручает как обергофмейстеру воспитание великого князя Петра Алексеевича (1715–1730) – внука Петра I, сына царевича Алексея Петровича и принцессы Шарлотты Софии Христины Брауншвейг-Вольфенбюттельской, будущего царя Петра II.
Остерман и увлекательная игра «выбери наследника трона».
Вопрос о наследнике престола продолжал висеть дамокловым мечом над монархией. Екатерина I медлила точно обозначить свои намерения и закрепить их указом. В придворных кругах тоже наблюдалось несогласие. Одни стояли за возведение на престол внука Петра I, сына царевича Алексея – Петра II, другие ратовали за Елизавету, дочь императора от второго брака.Хитроумный выход для примирения интересов родовитой и новой служивой знати предложил опять же Остерман: женить двенадцатилетнего Петра II на его же тетке, семнадцатилетней цесаревне Елизавете Петровне, дочери Екатерины. При этом он ссылался на библейские соображения о первоначальном размножении рода человеческого.
Во избежание возможного в будущем развода Остерман предлагал при заключении брака строже определить порядок престолонаследия. Несмотря на то, что противниками этого брака были Меншиков и сама церковь (не допускавшая брака тетки с племянником), он вполне мог бы осуществиться. Под влиянием Остермана Петр влюбился в свою прекрасную тетку, и от нее зависело направить это весьма горячее чувство к цели, указанной честолюбию будущей императрицы тонким немецким политиком. Но в 17 лет это честолюбие еще недостаточно окрепло. Елизавета в жизни Петра II имела гораздо большее значение, чем он в ее. Петр был еще ребенком – ему шел тринадцатый год, и в глазах гораздо более зрелой Елизаветы, он едва ли мог казаться привлекательным. Тем не менее в 1727 г. дружба их была очень тесной. Не обольщая своего племянника, Елизавета оторвала его от серьезных занятий и учебников. Будучи бесстрашной наездницей и неутомимой охотницей, она увлекала его с собой на далекие прогулки верхом и на охоту. Но первую любовь она познала не с ним. В том же году она серьезно увлеклась Александром Бутурлиным. Свидания с императором стали после этого нерегулярными, и вскоре их пути разошлись.
Екатерина, желая назначить наследницей дочь Елизавету (по другим источникам – Анну), не решилась принять проект Остермана и продолжала настаивать на своем праве назначить себе преемника, надеясь, что со временем вопрос разрешится.
Партия во главе с Толстым, которая более всего содействовала возведению на престол Екатерины, могла надеяться, что Екатерина проживет еще долго и обстоятельства могут измениться в их пользу. Остерман грозил восстаниями народа за Петра как единственного законного наследника. Ему отвечали, что войско на стороне Екатерины, что оно будет и на стороне ее дочерей. Екатерина, со своей стороны, старалась поддерживать эти симпатии войска.