Около года Кутузов успешно командовал ротой. С увлечением обучал он своих солдат. Солдаты полюбили своего командира, ибо он не только строго требовал исполнения служебного долга, но и заботился об их быте и нуждах. Все шло хорошо, но в марте 1762 года Кутузова назначили адъютантом к ревельскому губернатору принцу Гольштейн-Бекскому и в том же году произвели в капитаны. Однако адъютантская служба была не по душе Михаилу Илларионовичу и продолжалась недолго.

Далее Кутузов служил в русских войсках в Польше, работал в комиссии по составлению нового Уложения. Участие в этой работе многое дало ему: он лучше узнал русскую действительность, политическую и экономическую жизнь страны, познакомился со многими политическими и общественными деятелями своего времени.

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

Уже в первом крупном сражении против турок, у Рябой Могилы в июне 1770 года, Михаил Илларионович показал себя храбрым и инициативным офицером. Он получил тогда высокую оценку своего командира и стал известен П. А. Румянцеву. В центре боевых действий находился капитан Кутузов в сражениях при Ларге и Кагуле, когда были разгромлены основные силы армии великого визиря. Он водил в атаку гренадерский батальон и энергично преследовал убегавших турок. За храбрость и отличие Кутузов был произведен в обер-квартирмейстеры премьер-майорского ранга. Однако широкообразованный молодой офицер оказался «лишним» в штабе армии Румянцева, где царило засилье немцев. Вскоре его отчислили из штаба якобы за неимением вакансии. Кутузов был переименован в премьер-майоры и переведен в Смоленский пехотный полк. В составе этого полка он участвовал во многих сражениях. За храбрость он был произведен в подполковники.

В 1772 году М. И. Кутузов за пародии на Румянцева и другие веселые проделки был переведен в Крымскую армию. С ноября 1773 по апрель 1774 года он служил в отдельном отряде, действовавшем против крепости Кинбурн. В самом конце войны подполковник Кутузов сражался против высадившегося у Алушты и закрепившегося у деревни Шумы турецкого десанта. Во время жаркого боя он со знаменем в руках повел свой батальон в атаку. Вдохновленные им солдаты взяли укрепления врага и ворвались в деревню. Во время атаки Кутузов был тяжело ранен: пуля ударила ему в левый висок и вылетела у правого глаза. Врачи сочли рану смертельной, но офицер выжил. Екатерина II, знавшая Михаила Илларионовича лично, распорядилась отправить его на лечение за границу. При этом императрица сказала: «Надобно беречь Кутузова; он у меня будет великим генералом». Наградой храбрецу стал и Георгий 4-й степени.

Более года лечился М. И. Кутузов в Германии, Англии и Австрии. При этом он внимательно знакомился с состоянием военного искусства западноевропейских армий, встречался с прусским королем Фридрихом II и известным австрийским полководцем генералом Ласси. Фридрих II был чрезвычайно удивлен тем, что Кутузов остался живым после получения столь опасной раны.

В Регенсбурге в ложе «К трем ключам» Михаил Кутузов был посвящен в таинства масонства. Он искал в масонстве «сил для борьбы со страстями и ключа от тайн мира». Путешествуя по Европе, Кутузов вошел также в ложи Франкфурта и Берлина, а позднее – Петербурга и Москвы. Он дошел до высоких степеней, получил орденское имя «Зеленеющий лавр» и девиз «Победами себя прославить». И имя, и девиз оказались пророческими.

В 1777 году Михаил Илларионович получил назначение в войска А. В. Суворова. Около шести лет продолжалась их совместная служба. В эти годы Кутузов прошел суворовскую школу обучения и воспитания войск. Учитель высоко ценил своего талантливого ученика. По ходатайству Суворова Кутузов был произведен в полковники и назначен командиром полка.

К этому времени относится и важное событие в личной жизни Михаила Илларионовича: весной 1778 года он женился на дочери известного военного деятеля генерал-поручика И. А. Бибикова – Екатерине Ильиничне. В семейной жизни Кутузов был счастлив, жена подарила ему сына и пять дочерей. Удачно складывалась и карьера. В 1782 году он получил чин бригадира, а через два года стал генерал-майором и командиром Бугского егерского корпуса.

Егеря – легкая стрелковая пехота. Они первыми завязывали бой, выбивали вражеских офицеров, метким огнем расстраивая ряды врага, охраняли фланги, прикрывали отступление товарищей. Пятилетний период командования егерским корпусом был чрезвычайно важным этапом в становлении Кутузова как полководца. Ежедневно занимался он боевой подготовкой личного состава, обучал солдат действиям в рассыпном строю, поощрял любое проявление у них разумной инициативы, сметки, находчивости. Особое значение придавал генерал обучению егерей стрельбе по цели. Не оставались вне внимания командира быт и здоровье солдат. Высокий уровень подготовки воинов проявился в русско-турецкой войне 1787–1791 годов.

Корпус Кутузова охранял государственную границу, участвовал в осаде Очакова. Под Очаковом генерал вновь был ранен в голову и остался жив. После занятия крепости русскими генерал Кутузов возглавил войска, расположенные между Бугом и Днестром. Он участвовал в бою под Каушанами, содействовал взятию Гаджибея. Его войска штурмовали Аккерман, Бендеры, а организованная им летучая разведка способствовала победе эскадры Ф. Ф. Ушакова над турецким флотом у острова Тендры.

Кутузов стал одним из наиболее видных военачальников русской армии, на него возлагались все более ответственные задачи. Особенно отличился он при штурме Измаила. А. В. Суворов поручил своему ученику командование шестой колонной, которая должна была наносить удар через Килийские ворота и овладеть Новой крепостью – одним из сильнейших опорных пунктов обороны.

Турки оказывали ожесточенное сопротивление и смогли остановить колонну. Михаил Илларионович лично повел воинов на штурм. Дважды они были отброшены, но в третьей атаке опрокинули противника и ворвались в крепость. Здесь войска Кутузова соединились с другими колоннами и в жестоком бою истребили гарнизон Измаила. А. В. Суворов высоко оценил действия своего соратника: «Генерал Кутузов шел у меня на левом крыле, но был правой моей рукой». Михаил Илларионович был произведен в генерал-поручики, получил орден св. Георгия 3-й степени. Однако судьба не была к нему благосклонной: пришло известие о смерти его единственного сына Николая. Герой Измаила был потрясен.

Война с Турцией продолжалась еще год. Князь Репнин, возглавивший русскую армию после Г. А. Потемкина в 1791 году, одобрил предложение Кутузова разгромить группировки турецких войск в Бабадаге и Мачине до прихода войск визиря из Шумлы. Операция тщательно готовилась, первый удар нанесен был Кутузовым по турецкому лагерю в Бабадаге 15 июня 1791 года. Успех был полный. Не успели турки опомниться от этого поражения, как 9 июля на них обрушился еще более сильный удар у Мачина. В этом сражении Михаил Кутузов вновь проявил себя искусным тактиком. Применив различные боевые порядки, совершив обходный маневр, его войска нанесли сокрушительный удар по противнику. За победу под Мачином Кутузов был награжден орденом св. Георгия 2-й степени.