Так или иначе, в 1772 г. из-за своего «неуважения» к командующим войну с турками Кутузов заканчивает во 2-й Крымской армии. В ней под началом генерал-аншефа Василия Михайловича Долгорукова он участвовал в занятии Крыма и Кубани, где 23 июля 1774 г. в бою под Шумлой (современная Алушта) со знаменем в руках повел за собой гренадер Московского полка преследовать противника. Кутузов был тяжело ранен в голову ниже левого виска: пуля вышла за правым глазом и чудом не задела мозг! Кутузов выжил, но постепенно стал слепнуть на правый глаз.
По указанию Екатерины II, наградившей героя орденом Св. Георгия 4-й степени, за казенный счет ему был дан отпуск для лечения за границей. Государыня: «Надобно беречь Кутузова; он у меня будет великим генералом». Кутузов много путешествовал по Европе – Англии, Голландии, Италии, Пруссии и Австрии. Знание языков сослужило ему хорошую службу. Повсюду он интересовался современным состоянием военного дела: организацией европейских армий, их вооружением, системой подготовки офицерских кадров и, конечно, военной наукой. Встречался с лучшими европейскими полководцами той поры: прусским королем Фридрихом II Великим и его весьма удачливым соперником австрийским фельдмаршалом Гедеоном Эрнестом Лаудоном.
За границей в 1776 г. Кутузов становится членом масонской ложи в Регенсбурге, позднее его кооптируют в масоны Франкфурта, Вены, Берлина, Санкт-Петербурга и Москвы. В 1777 г. вернувшийся на родину Михаил Илларионович получил чин полковника и командование Луганским пикинерским и Мариупольским легкоконным полками. За наведение порядка в Крыму под началом Суворова Кутузов в 1777 г. становится полковником, затем в 1782 г. – бригадиром, а в 1784 г. – уже генерал-майором. Генеральский чин он получил за успешные переговоры с ханом Шагин-Гиреем, последним крымским ханом, которого он сумел убедить в целесообразности отречения от престола в пользу России.
В том же году Кутузова постигло большое личное горе: скончался его отец. Получив отпуск по семейным обстоятельствам, Михаил Илларионович решает вопросы наследования – закрепления за ним и братом поместий в трех уездах.
У них родилось пять дочерей: Прасковья, Анна, Елизавета, Екатерина, Аарья и один сын Николай, скончавшийся, к великому горю родителей, от оспы еще в младенчестве в 1790 г. Поскольку Кутузов не оставил потомства по мужской линии, фамилия в 1859 г. высочайшим указом была передана его внуку генерал-майору П. М. Толстому.