Мы уже рассказывали о новых в России войсках, стрелках-егерях. Сперва это были небольшие команды, по 66 человек в каждом пехотном полку. Но во время войны они прекрасно себя показали, и Румянцев стал собирать команды из разных полков, создавать из них егерские батальоны. Эти батальоны в полки не входили, были отдельными частями, по тысяче человек. В 1785 году Потёмкину пришла идея создать из стрелков часть покрупнее. Название он придумал – Бугский егерский корпус. Командовать им был назначен Кутузов.
В корпус вошли четыре егерских батальона, два из них существующие, ещё два предстояло сформировать. Кроме того, Кутузову подчинили Бугский казачий полк, очень большой, 1500 казаков. А задачу корпусу поставили – охранять новую границу с турками по реке Буг. До сих пор этим занимался как раз Бугский казачий полк. Но его сил не хватало, вот Потёмкин и добавил 4 тысячи егерей. Кутузов с семьёй переехал в Елисаветград (сейчас это Кировоград). Город был довольно крупным, считался «столицей» Новороссии, пока Потёмкин не перенёс центр губернии в строящийся Херсон. Вот здесь-то уже имелся первый в Новороссии театр.
К этому времени у Михаила Илларионовича родились три дочки. Но с ними и с женой он виделся урывками. Постоянно был в разъездах. В Харькове формировались два новых батальона его корпуса. Для этого собирали лучших стрелков из разных полков, приглашали казаков. Кутузов созывал и своих бывших луганских пикинёров, кто не вошёл в Мариупольский полк, но хотел бы ещё послужить. А одновременно надо было налаживать охрану границы. Опыт у Кутузова был изрядный, с Луганским полком он занимался тем же самым. Хотя там была степь, а здесь большая река.
Михаил Илларионович искал на берегу места для укреплённых селений – разместить в них заставы. Первое, Николаевку, 180 егерей построили за 10 дней в устье реки – позже она разрослась в большой город Николаев. Между заставами Кутузов установил патрулирование. Казаки по берегу, егеря по реке на лодках. Они должны были внимательно осматривать заросли камышей. Примечать, что делается на турецком берегу. А Кутузову приходилось ездить то в Харьков, то на Буг, то в Херсон к Потёмкину. Каретами, санями, колясками он пользоваться не любил. Всегда мчался верхом, и его считали очень лихим наездником.
Егерские батальоны надо были и обучить. Кутузов даже написал что-то вроде учебника, «Примечания о пехотной службе вообще и о егерской особенно». Изложил то, чему научился в боях с турками, ногайцами. Во всех странах егеря были просто меткими стрелками. Но Кутузов хотел большего. Ведь его егеря были пограничниками. Поэтому Михаил Илларионович добавил им и казачью науку. Как маскироваться, прятаться. Как наблюдать за противником, искать следы. Если понадобится – вступить в бой не только со своим батальоном или ротой, но и маленькой группой. Или вообще в одиночку. Для этого использовал казачьи приёмы рукопашного боя. Обучал меткой стрельбе не только из ружья, но и из пистолета. Хотя пистолеты были офицерским и кавалерийским оружием, пехотным солдатам их не полагалось. Но Кутузов считал, егеря и это должны уметь. По сути, он создавал первый в России спецназ.
Потёмкин в это время изменил и форму. Доказал царице, что в фасонах военной одежды совсем не нужно брать пример с европейцев. Форма должна быть удобной и в походе, и в бою. Парики, причёски с буклями и косами Потёмкин отменил, к великой радости солдат. Отменил и длинные камзолы, узкие штаны, башмаки со штиблетами, треугольные шляпы, принятые во всех европейских армиях. Вместо них ввели лёгкие каски с козырьками. Войска переодели в короткие суконные куртки, шаровары, лёгкие короткие сапоги. Для защиты от дождя и холода служил плащ-епанча. Такие новшества пришлись по душе всем опытным военным, и Кутузову тоже.
А в 1786 году Потёмкин вызвал на юг Суворова. В Новороссию собиралась приехать императрица, а Потёмкин знал, как умеет Суворов обучать солдат. Приказал подготовить здешние полки, чтобы показать государыне в лучшем виде. Кутузов снова попал в подчинение к Александру Васильевичу, а у него начались такие тренировки, что мало не покажется. Марши, броски. Он же сам говорил, «тяжело в ученьи, легко в бою». Чтобы солдаты не боялись штыковой, Суворов придумал учебную «сквозную атаку». Два строя бегут друг на друга со штыками наперевес, и лишь в последний момент солдаты приподнимают ружья, вполоборота проскальзывают через встречный строй – причём не нарушая своего. Две стены столкнулись, схлестнулись и в полном порядке расходятся в разные стороны.