В конце 1710-х годов он, служа в польско-саксонской армии Августа II, вступил в острый конфликт со своим шефом — фельдмаршалом Флемингом, решил в очередной раз сменить знамя и в поисках нового господина, которому был готов служить своей шпагой (точнее — циркулем), обратился к Петру I, направив ему свой трактат о фортификации. Сочинение Миниха Петру, хорошо знавшему фортификационное дело, понравилось, и он взял Миниха на русскую службу. Не дожидаясь оформления договора о службе — так называемой «капитуляции», Миних выехал в Россию, положившись на высокое слово русского царя. Так с 1721 года началась карьера Миниха в России, где его ждали взлеты и падения, победные сражения и дворцовые перевороты, почет и тюрьма, а затем двадцатилетняя ссылка в Сибирь. Петр, перед тем как дать Миниху генеральский чин, испытывал его: поручил сочинить план укрепления Кронштадта, сделать инспекцию укреплений Риги и отчитаться о командировке, и только после бесед по итогам поездки выдал ему патент на чин генерал-майора. Генерал-поручика Миних получил в 1722 году за создание шлюзов на невских порогах. Его перу принадлежит план гавани в Балтийском порте (ныне Палдиски, Эстония). В 1723 году Петр, отчаявшись дождаться окончания начатого в 1719 году Ладожского канала, поручил это дело Миниху и был весьма доволен его проворством и распорядительностью — стройка наконец-то сдвинулась с мертвой точки. С опалой в 1727 году Меншикова, главного недруга Миниха, карьера последнего резко пошла вверх: он стал графом Российской империи, получил имение в Лифляндии, был назначен генерал-губернатором Петербурга (1728 год).
Время царствования Анны Иоанновны оказалось для Миниха вообще золотым веком. Он быстро вошел в число самых доверенных сановников новой императрицы. Анна почувствовала его надежное плечо сразу же после восстановления самодержавия в феврале 1730 года. Миниха не было в Лефортовском дворце в ночь смерти Петра II. Не было его и в Кремле в нервные дни «затейки» верховников. Он, как уже сказано, был главнокомандующим в Петербурге — тогда забытой, опустевшей столице, время короткой жизни которой, казалось, истекло. Вероятно, Миних подумывал о поиске новых патронов, готовых на выгодных условиях на очередные пять лет купить его шпагу. Но как только Анна пришла на трон, Миних за сотни верст четко уловил силу этой власти. 9 марта в Петербург пришла отпечатанная присяга и манифест, в котором было сказано, что «верныя наши подданныя все единогласно нас просили, дабы мы самодержавство в нашей Российской империи, как издревле прародители наши имели, восприять соизволили… [что] и созволили». Миних быстро провел присягу на верность Петербурга самовластной государыне Анне Иоанновне и 9 марта спешно докладывал, что «здешние полки начали сего дня в церкви Святыя Живоначальныя Троицы при присутствии его превосходительства господина генерала графа фон Миниха присягать». Анна могла вздохнуть с облегчением — Петербург был уже ее. А между тем так благополучно присяга проходила не везде и несколько лет потом в Тайной канцелярии расследовали десятки дел о священниках и администраторах, которые отказывались присягать (и главное — приводить к присяге подданных) неведомо откуда взявшейся государыне, в то время как была жива «настоящая государыня» Евдокия Федоровна (постриженная в монахини первая жена Петра I, которая в это время жила в Новодевичьем монастыре).
Но не только быстрота, с которой Миних привел Петербург в верность государыне, понравилась новому двору. Был еще один верноподданнический поступок: Миних сразу же донес на адмирала Петра Сиверса, который в дни избрания Анны Иоанновны позволил себе усомниться в ее праве занять русский престол вперед дочери Петра Великого — Елизаветы. По доносу Миниха Сиверс вскоре был лишен всех званий и орденов и в итоге на десять лет отправился в ссылку. И лишь когда сам Миних оказался в Сибири, он признался в письме к императрице Елизавете Петровне в этом своем неблаговидном поступке. Но в начале 30-х годов Миних был «в своем праве надежен» и действовал решительно, твердо, с перспективой на повышение. Сочиняя донос на Сиверса, он явно стремился угодить новой императрице, с тревогой посматривавшей в сторону Елизаветы — опасной соперницы. Из этих же соображений исходил Миних, когда ему было поручено дело фаворита Елизаветы — прапорщика Шубина, сосланного в Сибирь. Миних вел и дело одного из теоретиков ограничения власти императрицы — Генриха Фика, также сосланного в Сибирь. Только с образованием в 1731 году Тайной канцелярии фортификатора и инженера Миниха освободили от поручений политического сыска.
Было бы большой ошибкой представлять Миниха исключительно грубым солдафоном. Конечно, он был чужд отвлеченному философствованию, но оставшиеся после него письма свидетельствуют об известной изощренности ума, умении ловко скользить по дворцовому паркету, на котором он чувствовал себя не менее уверенно, чем на строительстве бастионов или каналов. Миних обладал выспренным, цветастым стилем, был мастером комплиментов, мог ловко польстить высокому адресату, хотя, как и во всем другом, ему часто изменяло чувство меры. Чего стоит только его письмо к Елизавете из Пелымской ссылки в марте 1746 году, в котором истомившийся в Сибири опальный фельдмаршал, восхваляя императрицу, густо смешивает патоку с медом и сахаром! На какие только педали он не нажимает, к каким только возвышенным образам не прибегает, чтобы убедить императрицу Елизавету в том, что он желает ей добра! Не дает Миних покоя и праху великого отца Елизаветы: «И так дозвольте, великодушная императрица, воздать мне дань памяти Петра Великого, которого прах я почитаю и который, ходатайствуя обо мне, ныне обращается к Вам с сими словами: «Прости этому удрученному все его вины из любви ко мне, прости ему из любви к тебе, прости ему из любви к империи, которую ты от меня унаследовала, благосклонно выслушай его предложения и прими их как плоды тебе верного, преданного и ревностного. Простри руки к удрученным, извлеки их из несчастья и Спаситель прострет к тебе руки, когда ты явишься перед ним. Не внимай тому, что тебе говорят про них…»
Недоверчивая Елизавета осталась равнодушна к высокопарной риторике Миниха. Ее не прельстил даже предложенный Минихом фантастический проект строительства канала от Петербурга до Царского Села: «Я повезу вас, всемилостивейшая государыня, — заливался соловьем Миних, — из вашего летнего петербургского дома в Царское Село на прекрасной яхте в сопровождении сотни шлюпок по каналу, который проведу с помощью Божиею прежде чем умереть». И еще один аргумент: «Напоследок я сделаю для Вашего величества то, чего никто не сделает с равным усердием и успехом: я пожертвую всем для Вас. Сделайте для меня то, что вам стоит одного слова! Произнесите божественными вашими устами сии угодные Богу слова: «Я тебя прощаю!». Но нет, не произнесла этих слов государыня! Прошло еще двадцать лет — и Миних, припадая уже к стопам Екатерины II, вновь прибегает к стилю банальных романов XVIII века: «Пройдите, высокая духом императрица, всю Россию, всю Европу, обе Индии, ищите, где найдете такую редкую птицу… Но скажете Вы: «Кто же этот столь необыкновенный человек?» Как, милостивейшая императрица! Это тот человек, которого Вы знаете лучше других, который постоянно у ног Ваших, которому Вы протягиваете руку, чтобы поднять его. Это тот почтенный старец, перед которым трепетало столько народа, это патриарх с волосами белыми как снег, который… более, чем кто-либо, предан Вам». Речь, как понимает читатель, идет о самом Минихе. На одно из таких посланий Екатерина не без иронии отвечала: «Наши письма были бы похожи на любовные объяснения, если бы ваша патриархальная старость не придавала им достоинства».