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