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