Через полгода к власти пришла новая императрица Екатерина. Она разобралась, что принц Гольштейн-Бекский всё-таки не на своём месте. Для такого высокого поста у него способностей не хватает. Царица вернула его на прежнюю должность, губернатором Ревеля (сейчас это Таллин в Эстонии). И стало ясно, что он там и останется, новых повышений при нём не светит. Но отец и дядя Михаила были хорошо знакомы и с самой Екатериной, и с её приближёнными. Они устроили, чтобы юного Кутузова перевели от принца. В августе 1762 года его произвели в чин капитана и назначили командиром роты Астраханского пехотного полка.
А этот полк был совсем не простым. Его создал Пётр I в 1700 году. Он вместе с гвардейскими полками участвовал во всех главных сражениях Петра. Отличился и в битвах с Пруссией. В общем, был элитным, почти гвардией. Екатерина II как раз собиралась в Москву, на торжественное венчание на царство. Туда отправлялся и весь царский двор. И гвардия должна была сопровождать императрицу. Астраханский полк оставался вместо неё в Санкт-Петербурге, нести караулы в столице, в царских дворцах. Вот и Кутузова устроили в один из лучших полков.
Впрочем, было ещё кое-что особенное. Командиром Астраханского полка был назначен молодой ещё полковник Александр Васильевич Суворов. 15-летний капитан Кутузов стал его подчинённым. В своей роте он слушал рассказы солдат о кровопролитной битве при Кунерсдорфе. Полк тогда был в самом пекле, потерял 400 человек. Легко ли было совсем мальчишке командовать воинами, прошедшими огонь и воду? Строить их, водить их в караулы, проверять. Но ведь он был офицер. По службе получил власть над этими людьми, вот и командуй. Он взвешивал каждый свой шаг, каждое слово. Старался ни в чём не ошибиться, не опозориться. И старых солдат ничем не унизить. Но и собственного достоинства не уронить.
Он слушал и рассказы Суворова. Полковник тоже был при Кунерсдорфе, хотя и при штабе генерала Фермора. А прославился он в других боях, в «летучем» корпусе генерала Берга. Командовал подвижным отрядом – казаки, конница, пехота на телегах. Совершал стремительные броски. Появлялся там, где противник не ждёт. Сваливался на него, словно снег на голову. Даже когда врагов было значительно больше, решительно атаковал, не давал опомниться. Для Кутузова узнавать об этом было и интересно, и удивительно. В то время нигде так не воевали, такую военную науку нигде не преподавали.
Но Суворов-то побеждал! И солдаты это знали. Батальон астраханцев вместе с отрядом Суворова вот таким лихим наскоком взял крепость Гольнау. Кутузов запоминал, учился. Вскоре Александра Васильевича назначили командовать другим полком, Суздальским. Именно его Суворов начал обучать воевать по-новому. Кутузов остался в Астраханском полку. В Петербург вернулась гвардия, и астраханцев перевели в город Великие Луки. Но перемены начались не только у суворовского полка, а по всей армии. Екатерину II не зря назвали Великой. Она была очень мудрой правительницей. Создала комиссию из лучших военачальников. Поручила им обдумать, какие недостатки были у нас в недавней войне. Что надо исправить? Что изменить?
У Пруссии взяли новинку – егерей. Сперва в каждой роте было приказано отобрать 5 самых метких стрелков. Потом в каждом полку создали команду егерей – 1 офицер и 65 солдат. Их учили действовать уже не в общем строю, а маленькими группами или поодиночке. Стрелять прицельно. И форму для них сделали более лёгкую и практичную, чем для других солдат. Чтобы было удобно залечь, спрятаться. А у французов хорошо действовали конные стрелки, карабинеры. Такие полки стали создавать и в России. Не забыли и о том, каким страшным оружием для врагов оказались казачьи пики. Теперь появились другие виды лёгкой кавалерии с пиками – пикинёры, уланы. Артиллеристов и инженеров выделили от пехоты и конницы, они стали отдельным родом войск.
Но императрица проявила большую заботу и о простых солдатах. Когда Пётр I создавал регулярную армию, он использовал не такую систему, как в Англии, Франции, Пруссии – там солдат набирали за деньги. Пётр выбрал порядок, который существовал в Австрии, Швеции. Поступить служить по желанию тоже было можно. Но основную часть солдат призывали из крестьян. Издавали разнарядку – от какого-то количества крестьянских дворов выделить одного рекрута (новобранца). А служить они должны были всю жизнь, «доколе силы и здоровье позволят». Если состарились или после ранения, то переводили в гарнизонные войска, в инвалидные команды, обозы – охранять склады, учреждения, ухаживать за лошадьми, возить припасы для армии.