Русские войска, встретив слабое сопротивление, овладели Перекопом и за месяц очистили Крым от мятежных отрядов. Гораздо сложнее было навести прежний порядок на Кубани, поскольку ногайцы обладали немалой военной силой. Тогда правительство назначает командующим Кубанским корпусом A.B. Суворова, хорошо знакомого с обстановкой.
8 апреля 1783 года императрицей Екатериной Великой был подписан высочайший рескрипт о присоединении Крыма и Кубанского края. Этим законодательным актом упразднялось Крымское ханство, хан Шагин-Гирей удалялся из Крыма, а население переходило в российское подданство.
С политической карты того времени исчез не просто верный вассал Блистательной Порты. Прекратило свое существование некогда сильное ханство, ряд столетий существовавшее в немалой степени за счет бесчисленных грабительских, опустошительных набегов на соседние страны. Историческое соседство с Крымским ханством дорого обошлось Российскому государству, Польше с ее украинскими землями, Молдавии, многим горским народам Северного Кавказа. Это была цена многих тысяч человеческих жизней, проданных в рабство людей, выжженных поселений.
«Крымская заноза» далась Российскому государству большими ратными трудами. Только в царствование Екатерины II удалось решить проблему безопасности южных рубежей в степных просторах от Дунайского устья до ставропольских земель.
Присоединение теперь уже бывшего Крымского ханства к России прошло без заметных осложнений. Для обеспечения принятого государыней решения Крымскому, Кубанскому и Кавказскому корпусам предписывалось принять решительные действия. Суворову приказывалось занять войсками укрепления оставленной ранее Кубанской линии и готовиться к приведению кочевавших в Прикубанье ногайцев к присяге. В верховьях реки Кубань присягу должен был принять командующий Кавказским корпусом генерал-поручик П.С. Потемкин, племянник фаворита императрицы.
Полки легкой конницы под командованием генерал-поручика Де-Бальмена заняли важнейшие пункты в Крыму. Его население оказалось готовым к присяге на верность России. Успешно было проведено принятие присяги и в Прикубанье, хотя Суворову пришлось военной силой подавить вспыхнувший там 30 июля мятеж.
За успешное решение крымского вопроса Г.А. Потемкину был присвоен высший титул князя Таврического. Почетные награды получили также и военачальники, действовавшие в Крыму и на Кубани. Екатерина II всегда оказывалась щедрой на признание истинных заслуг своих верноподданных перед российским Отечеством и «ея императорским величеством».
Не остался без высокой награды за усмирение мятежников и М.И. Голенищев-Кутузов, назначенный в Крым помощником генерал-поручика графа Де-Бальмена. Первый биограф великого полководца Ф. Синельников отмечает: «…Бригадир Голенищев-Кутузов, находясь со своею бригадою в Крыму… участвовал самым деятельным образом во всех распоряжениях и мерах, которые приняты были к усмирению мятежников и к восстановлению тишины и спокойствия, за что награжден чином генерал-майора 24 ноября 1784 года».
В тот год Михаил Илларионович похоронил отца. Получив отпуск по семейным обстоятельствам, он решает вопросы наследования — закрепления за ним и братом поместий, имевшихся у отца в трех уездах: Великолукском, Опочецком и Пусторжевском (Новоторжевском).
Присвоение генеральского звания открывало Кутузову при его личных достоинствах и военных заслугах дальнейшие перспективы для продвижения по службе. Боевой опыт, благосклонность императрицы, крест Георгиевского ордена, способность успешно решать не только военные, но и задачи государственного значения — все это было давно замечено в кругах высшего командования русской армии и ближайшем окружении Екатерины И.
23 мая 1785 года президент Военной коллегии генерал-фельдмаршал Г.А. Потемкин-Таврический подписал ордер о новом назначении командира Мариупольского легкоконного полка генерал-майора Голенищева-Кутузова.
В ордере говорилось: «Начальству Вашему поручается Бугский егерский корпус, составленный из четырех батальонов команды господина полковника и кавалера Воеводского, а именно: 1-го, 2-го егерских, 2-го мушкетерского Белорусского и 4-го Харьковского. Имеется по тому немедленно отправиться в Наместничество Екатеринославское и, приняв в Вашу команду помянутые батальоны, составить корпус Бугский. Употреби всемерное старание о скорейшем вооружении вверенного Вам корпуса, так и снабжения всем по штабу егерскому».
Егерями называлась легкая пехота, состоящая из хороших стрелков, специально подготовленных для ведения огневого боя. В русской армии она впервые появилась в 1763 году. Опыт ее создания был проделан в Финляндской дивизии, где на каждую пехотную роту определили по пять метких стрелков. Всего их в дивизии набралось 300 человек. Создание опытных егерских команд прошло успешно.