Это было первое соприкосновение Михаила Илларионовича с Турцией. Специалисты считают, что большое значение в формировании Кутузова как военачальника имел боевой опыт, накопленный им в период русско-турецких войн второй половины XVIII века под руководством полководцев П.А. Румянцева и А.В. Суворова. В 1768–1774 годах Кутузов сражался при Рябой Могиле, Ларге и Кагуле. Отличился в боях и был произведен в чин премьер-майора, затем получил чин подполковника.

В 1772 году Михаила Илларионовича перевели во 2-ю Крымскую армию, а в июле 1774 года, в бою около деревни Шумы (ныне Кутузовка), к северу от Алушты, командир батальона М. Кутузов был тяжело ранен, вследствие чего лишился правого глаза. Императрица Екатерина II наградила его военным орденом Святого Георгия 4-й степени и отправила лечиться за границу, приняв на себя все материальные издержки.

После лечения, с 1776 года Кутузов вначале служил в легкой кавалерии, затем командовал полком в Азове. В 1783 году в чине бригадира его назначили командиром Мариупольского легкоконного полка в Крыму. Здесь он получил звание генерал-майора. Затем Михаил Илларионович командовал Бугским егерским корпусом, который прикрывал границы России вдоль реки Бут.

В 1787 году разгорелась война с Турцией. Летом 1788 года Кутузов со своим корпусом принимал участие в осаде Очакова, где получил вторично тяжелое ранение в голову. В декабре 1790 года он отличился при штурме и взятии Измаила. Общеизвестны слова Александра Васильевича Суворова о героизме генерала Кутузова: «Показывая собою личный пример храбрости и неустрашимости, он преодолел под сильным огнем неприятеля все встреченные им трудности; перескочил чрез палисад, предупредил стремление турок, быстро взлетел на вал крепости, овладел бастионом и многими батареями… Генерал Кутузов шел у меня на левом крыле, но был правою моей рукою…»

После взятия Измаила Кутузова произвели в чин генерал-поручика, наградили орденом Святого Георгия 3-й степени и назначили комендантом крепости. В Мачинском сражении в июне 1791 года под командованием князя Репнина Кутузов нанес сокрушительный удар по правому флангу турецких войск. За победу под Мачином Кутузов удостоился ордена Святого Георгия 2-й степени.

В 1793 году Михаил Илларионович был направлен государыней Екатериной II чрезвычайным послом в Турцию, где решил в пользу России ряд важнейших вопросов, повлиявших на значительное улучшение межгосударственных отношений. В Константинополе Кутузов-дипломат осмелился проникнуть даже в султанский сад, посещение которого для мужчин каралось смертной казнью. Султан Селим III сделал вид, что «не заметил» дерзости посла могущественной русской императрицы. Очевидно, турецкий владыка, к тому же, не посмел связываться с военачальником, прославившимся своей непредсказуемостью в решении боевых задач и уже не раз побеждавшим турок на поле брани…

Это о нем писал великий русский поэт А.С. Пушкин:

Известный историк Е.В. Тарле писал о Михаиле Илларионовиче: «Анализ громадной, очень сложной исторической фигуры Кутузова иной раз тонет в пестрой массе фактов, рисующих войну 1812 г. в целом. Фигура Кутузова при этом если и не скрадывается вовсе, то иногда бледнеет, черты его как бы расплываются. Кутузов был русским героем, великим патриотом, великим полководцем, что известно всем, и великим дипломатом, что известно далеко не всем…»

Как отмечал историк, государыня Екатерина Великая заприметила Кутузова давно и не упускала уже из виду. Осведомленная об успехах Михаила Илларионовича в политическом освоении Крыма, о его блестящих качествах как переговорщика, императрица решила привлечь его к одному из самых сложных участков внешней политики России — Турции. Ее привлекали в Кутузове соединение «безудержной, часто просто безумной храбрости с качествами осторожного, сдержанного, внешне обаятельного, тонкого дипломата». Тарле приводил случай, произошедший в 1787 году во время посещения императрицей Крыма. Генерал Кутузов показал ей тогда такие сложные и рискованные приемы верховой езды, что Екатерина сделала ему строгое внушение: «Вы должны беречь себя, запрещаю вам ездить на бешеных лошадях и никогда вам не прощу, если услышу, что вы не исполняете моего приказания…»

Когда 25 октября 1792 года Кутузов получил предписание направиться в Константинополь, судя по всему, он был не в восторге от перспективы быть оторванным на неизвестно какой срок от своих любимых воинских занятий. Однако делать было нечего, и, «умышленно не очень спеша прибыть к месту назначения», пятидесятилетний Михаил Илларионович выдвинулся со своим окружением в Турцию. По дороге, присматриваясь и изучая турецкое население, он внезапно пришел к заключению, что по своей природе османы не воинственны, а, напротив, имеют «теплое желание к миру». Наверное, именно с такими миролюбивыми мыслями и въехал Кутузов в Константинополь 26 сентября, через одиннадцать месяцев после императорского рескрипта от 25 октября 1792 года о его назначении посланником.