Служба Кутузова в армии Румянцева неожиданно и нелепо прекратилась. Кто-то из «друзей» Кутузова донес Румянцеву, что в часы досуга под веселый смех товарищей капитан Кутузов копировал походку и манеры главнокомандующего. А фельдмаршал был очень обидчив и не любил шутников.
Безупречная служба и боевые заслуги спасли молодого офицера от гнева главнокомандующего, он удовлетворился переводом насмешника в Крымскую армию.
Это событие оставило на всю жизнь глубокий след в характере Михаила Илларионовича. Он стал скрытным и недоверчивым. Внешне он был тот же Кутузов, веселый общительный, но близко знавшие его люди говорили, что «сердца людей открыты Кутузову, но его сердце закрыто для них».
В 1722 г начинается служба Кутузова в Крымской армии под командованием В.М. Долгорукова. Во время боя у деревни Шумы, где закрепился турецкий десант, перекрывший дорогу к Алуште, Кутузов, подавая личный пример, со знаменем в руках повел батальон в атаку. В жаркой схватке турки были выбиты из своих позиций, дорога на Алушту открыта. В этом бою Кутузов получил тяжелое ранение в голову: «сей штаб-офицер получил пулею, которая, ударивши его между глазу и виска, вышла напролет в том же месте на другой стороне лица», - сказано в рапорте Долгорукова. Рана была на столько тяжелой, что врачи не надеялись на выздоровление. Но Кутузов поправился. Приехав в Петербург, он получил продолжительный отпуск для лечения заграницей. Кроме этого, Кутузов получил по указанию Екатерины 2 тысячу червонцев и был награжден орденом св. Георгия 4 степени.
Михаил Илларионович много путешествовал по Европе: он посетил Пруссию, Австрию, Голландию, Италию, Англию, где он не только лечился, но и использовал малейшую возможность для пополнения своих знаний, для ознакомления с западноевропейским военным искусством и международной политикой. Дольше всего он жил в Лейдене – тогдашнем центре науки. Там он встречался с ученными, передовыми людьми Европы и европейскими полководцами – Фридрихом 2 и Лаудоном.
Тем временем война 1768-74гг закончилась поражением Турции. По Кучук-Кайнарджийскому договору Россия получила земли между Днепром и Бугом, ряд крепостей и право свободного плавания по Черному морю через проливы Босфор и Дарданеллы.
По возвращении на родину в 1777 г Кутузов был назначен в войска, находившиеся в южных краях России, в Крыму. На том же театре военных действий служил в те годы Суворов. Это были сравнительно мирные годы. Крым в результате войн с Турцией был объявлен независимым, борьба с Турцией за влияние на крымских татар продолжалась. Эта борьба велась при помощи дипломатии, чем Суворов как он сам говорил заниматься не любил, поэтому предоставил Кутузову все щекотливые политические дела, которые тот выполнил в совершенстве. Тут впервые Кутузов обнаружил свои дипломатические способности. Высоко оценивая дипломатию Кутузова, Суворов говорил: «Ой, умен, ой, хитер, его никто не обманет».
В эти годы Кутузов снова проходил суворовскую школу обучения и воспитания войск. То, что зародилось в Астраханском полку лет двадцать назад, теперь окрепло и превращалось в суворовскую «Науку побеждать». Кутузов постигал важнейшие правила науки побеждать: «глазомер, быстрота, натиск».
Еще одно правило введенное Суворовым, которое Кутузов применял на деле, заключалось в том, что «всяк воин свой маневр понимает». Это было переворотом в обучении и воспитании войск. В эпоху, когда господствовала линейная тактика, в основе которой было неверие в разум солдат, построенных в линии для того, чтобы офицеры могли постоянно наблюдать, руководить каждым движением солдата, Суворов развивал инициативу войск. Солдаты Суворова и Кутузова были теми солдатами, в разум, боевую смекалку и смелость которых верили и эти качества развивали.
Все это были новые явления в военном искусстве, они распространялись благодаря Суворову, у него и у Румянцева Кутузов в эти годы воспринял наступательную стратегию, тактику и новые методы воспитания и обучения войск. Так же в это время Кутузов начинает продвигаться по службе: по ходатайству Суворова он произведен в полковники, в 1782 г получил чин бригадира, а когда в 1784 г были сформированы первые корпуса егерей – лучших солдат русской армии, командовать Бугским егерским корпусом назначили одного из лучших ее генералов – М.И. Кутузова.
В 1787 г вспыхнула новая война с Турцией. Кутузов прикрывал своим корпусом границы России по Бугу, затем войска Кутузова были включены в состав действующей Екатеринославской армии. Командующий Екатеринославской армии Потемкин решил взять черноморскую турецкую крепость Очаков. Русские войска и в том числе корпус Кутузова осадили Очаков. Потемкин медлил со штурмом, и военные действия ограничивались мелкими столкновениями.
Во время одной из вылазок турки атаковали прикрытие егерей Бугского корпуса. Завязалось серьезное сражение. Кутузов повел войска в атаку и был тяжело ранен. Пуля пробила голову на вылет почти в том же месте, что и при первом ранение. Врачи приговорили его к смерти, считая, что он не доживет до утра. Но Кутузов выжил, только правый глаз его начал слепнуть.
Едва оправившись от раны, через три с половиной месяца Кутузов уже участвовал в штурме и взятии Очакова, а также в дальнейшем в боях на Днестре и на Буге, в штурме замка Хаджибей, на месте нынешней Одессы. И всюду: то с батальонами егерей, то во главе казацких отрядов при взятии крепостей Бендеры и Аккерман и в полевом бою – Кутузов всегда, по свидетельству современников, «одерживал поверхность».
Шел 1790 год, война затягивалась, военные операции не приносили желаемых для России результатов. Русское правительство решило добиться крупной победы, чтобы скорее вынудить турок заключить выгодный мир. Взяв несколько крепостей, русская армия подступила к сильной крепости Измаил. Расположенная на Дунае, она имела исключительно важное стратегическое значение.
Русские войска, в числе которых был и Кутузов, насчитывали 30 тысяч человек, а гарнизон крепости – более 36 тысяч. Турки были хорошо обеспечены боевыми припасами и продовольствием, поэтому Потемкин, не рискуя взять руководство осадой на себя, срочно попросил в письме Суворова помочь взять крепость.
Решение взять Измаил было принято на Военном совете, где Суворов обратился к присутствовавшим, среди которых был и Кутузов, со следующими словами: «Правда, что затруднения велики: крепость сильна, гарнизон целая армия, но ничего не устоит против русского оружия . Я решился овладеть этой крепостью».
В соответствии с диспозицией Кутузов командовал 6-й штурмовой колонной на левом фланге, которая должна была атаковать бастион вблизи Килийских ворот. В 5 часов утра 11декабря был дан сигнал к штурму. Несмотря на жестокий огонь, штурмующие колонны в темноте подошли к контрэскарпу, забросали фашинами рвы, стремительно спустились вниз и, приставив к валу лестницы, взошли на него.
олонна Кутузова ворвалась на вал, где завязался тяжелый рукопашный бой. На какой то момент турки стали теснить Кутузова, и он обратился к Суворову за поддержкой, но тот, зная, что его ученик обойдется и без подкреплений, отправил офицера с сообщением, что послано донесение о взятие Измаила и Кутузов назначен его комендантом. В это трудный момент Кутузов ввел в бой весь свой резерв, опрокинул турок и захватил бастион. К рассвету русские войска выбили противника с внешних укреплений, а через 6 часов уничтожили оставшиеся на улицах города отряды турков.
Представляя Кутузова к награждению за Измаил, Суворов писал о своем любимом ученике и соратнике: «Генерал-майор и кавалер Голенищев-Кутузов оказал новые опыты искусства и храбрости своей, преодолел под сильным огнем неприятеля все трудности, влез на вал, овладел бастионом, и когда превосходный неприятель принудил его остановиться, он, служа примером мужества, удержал место, превозмог сильного неприятеля, утвердился в крепости и продолжал поражать врагов . Он шел на левом фланге, но был моей правой рукой .».
После падения Измаила Кутузов спросил командующего: «Почему Ваше сиятельство поздравили меня с назначением комендантом, когда успех еще был сомнителен?». «Суворов знает Кутузова, а Кутузов знает Суворова, - последовал ответ. – Если бы не был взят Измаил, мы оба умерли бы под его стенами». За Измаил Кутузов был удостоен ордена св. Георгия 3 степени и чина генерал-поручика. На заключительном этапе войны с Турцией роль Кутузова возросла. )