Провожая друга, Федор Минин грустил:
— Повезло тебе, Григорий, вишь, привалила удача.
— Не горюй, Фетка, авось, ежели я везучий, тропку проложу и тебя не позабудут.
— А тебе не засиживаться в гардемаринах желаю, лихолетье, видать, нынче приспевает...
С возвращением императорского двора на берега Невы обрел свою полную силу Сенат, но верховную власть безраздельно взял в свои руки кабинет министров. Номинально первым кабинет-министром считал себя Эрнст Бирон, но на деле главенствовал Андрей Иванович Остерман.
Немалую роль в его карьере сыграл адмирал Корнелий Крюйс, взяв его к себе в секретари. Собственно, Андрей Иванович рискнул тогда отправиться в неведомую для него Россию и потому, что его старший брат уже несколько лет подвизался наставником дочерей вдовой царицы Прасковьи Ивановны. Она тогда и нарекла Генриха именем Андрея Ивановича. В ту пору познакомилась с ним и средняя дочь, царевна Анна Иоанновна.
Недолго состоял Остерман при Крюйсе. Царь Петр взял способного юношу, знающего шесть иноземных языков, в посольский приказ, и с той поры началось его восхождение на вершину власти.
При всех пороках и изъянах натуры Остермана, в глубине его души оставалось неравнодушие к делам флотским. Видимо, глубоко укоренились первые впечатления от службы у Крюйса, да и всю жизнь на дипломатическом поприще соприкасался он постоянно с боевыми делами и буднями моряков, флотом. Понимал значимость, не только для обороны, но и в делах внешней политики, морской мощи державы. Держал в поле зрения балтийские эскадры и каспийскую флотилию, озирался с грустью на азовские и крымские берега, некогда завоеванные Петром I и потерянные ныне.
После кончины Апраксина Остерман не предлагал кого-либо назначить президентом Адмиралтейств-коллегии. С одной стороны, присматривался к флагманам, с другой стороны, вице-президента, датчанина Петра Сиверса, верного кандидата, не мог переносить. Всегда он имел свое мнение, кичился, что сам царь Петр I слушался его советов, упорствовал, правда, часто по делу.
Избавиться от него помог случай. По характеру Сиверс был крутым человеком, но с открытым взглядом, не умел притворяться.
С некоторых пор сошелся Сиверс накоротке с немцем Минихом. При Петре I тот верховодил на стройке Ладожского канала. Царь его хвалил, но люди роптали: не жалел он русского мужика, костями мостили они это сооружение.
Пошел в гору Миних при Петре II, помог ему избавиться от опеки Меншикова, тот произвел его в графы и назначил губернатором Ингерманландии, Финляндии и Карелии, вице-президентом Военной коллегии.