Командирские труды полковника луганских пикинеров не остались без награды. Указом императрицы Екатерины II от 28 июня 1782 года Михаила Голенищев-Кутузов был пожалован в бригадиры. Это воинское звание было последним шагом к заветным генеральским эполетам.

В 1783 году Г.А. Потемкин произвел реформу легкой кавалерии русской армии. Шесть пикинерских полков, малых по численности, переформировывают в три легкоконных полка. Командиром одного из них Мариупольского — стал бригадир Голенищев-Кутузов. В его легкоконный полк вошел личный состав из двух пикинерских — Луганского и Полтавского.

С мая по конец 1783 года бригадир М.И. Голенищев-Кутузов, как записано в его формулярном списке, оказывается «внутри Крыма». К тому времени в Крымском ханстве произошли большие события. Осенью 1781 года в Прикубанье вспыхнуло восстание кочевавших там ногайцев, подготовленное противниками Шагин-Гирея и турецкой агентурой. В мае следующего года волнения перекинулись в Крым.

Хан Шагин-Гирей укрывается от своих подданных в Керчи, где стоял русский гарнизон. Он обращается за помощью в Санкт-Петербург. Для его защиты императрица Екатерина II приказывает ввести русские войска на полуостров. Соответствующее приказание получает и генерал-поручик Де-Бальмен.

Русские войска, встретив слабое сопротивление, овладели Перекопом и за месяц очистили Крым от мятежных отрядов. Гораздо сложнее было навести прежний порядок на Кубани, поскольку ногайцы обладали немалой военной силой. Тогда правительство назначает командующим Кубанским корпусом A.B. Суворова, хорошо знакомого с обстановкой.

8 апреля 1783 года императрицей Екатериной Великой был подписан высочайший рескрипт о присоединении Крыма и Кубанского края. Этим законодательным актом упразднялось Крымское ханство, хан Шагин-Гирей удалялся из Крыма, а население переходило в российское подданство.

С политической карты того времени исчез не просто верный вассал Блистательной Порты. Прекратило свое существование некогда сильное ханство, ряд столетий существовавшее в немалой степени за счет бесчисленных грабительских, опустошительных набегов на соседние страны. Историческое соседство с Крымским ханством дорого обошлось Российскому государству, Польше с ее украинскими землями, Молдавии, многим горским народам Северного Кавказа. Это была цена многих тысяч человеческих жизней, проданных в рабство людей, выжженных поселений.

«Крымская заноза» далась Российскому государству большими ратными трудами. Только в царствование Екатерины II удалось решить проблему безопасности южных рубежей в степных просторах от Дунайского устья до ставропольских земель.

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

Полки легкой конницы под командованием генерал-поручика Де-Бальмена заняли важнейшие пункты в Крыму. Его население оказалось готовым к присяге на верность России. Успешно было проведено принятие присяги и в Прикубанье, хотя Суворову пришлось военной силой подавить вспыхнувший там 30 июля мятеж.

За успешное решение крымского вопроса Г.А. Потемкину был присвоен высший титул князя Таврического. Почетные награды получили также и военачальники, действовавшие в Крыму и на Кубани. Екатерина II всегда оказывалась щедрой на признание истинных заслуг своих верноподданных перед российским Отечеством и «ея императорским величеством».

Не остался без высокой награды за усмирение мятежников и М.И. Голенищев-Кутузов, назначенный в Крым помощником генерал-поручика графа Де-Бальмена. Первый биограф великого полководца Ф. Синельников отмечает: «…Бригадир Голенищев-Кутузов, находясь со своею бригадою в Крыму… участвовал самым деятельным образом во всех распоряжениях и мерах, которые приняты были к усмирению мятежников и к восстановлению тишины и спокойствия, за что награжден чином генерал-майора 24 ноября 1784 года».

В тот год Михаил Илларионович похоронил отца. Получив отпуск по семейным обстоятельствам, он решает вопросы наследования — закрепления за ним и братом поместий, имевшихся у отца в трех уездах: Великолукском, Опочецком и Пусторжевском (Новоторжевском).

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

23 мая 1785 года президент Военной коллегии генерал-фельдмаршал Г.А. Потемкин-Таврический подписал ордер о новом назначении командира Мариупольского легкоконного полка генерал-майора Голенищева-Кутузова.