С пребывания в Астраханском пехотном полку, одном из лучших по своей выучке в частях русской армии, началась более чем полувековая служба М.И. Голенищева-Кутузова в российских войсках.
Астраханский полк вел свою родословную с 1700 года (был создан по велению Петра I) и являлся одним из старейших в русской регулярной армии. Организационно астраханцы входили в состав Санкт-Петербургской дивизии, которой официально командовала «по своей природе» сама матушка-императрица Екатерина II.
Полк размещался в небольшом городке Новая Ладога, вблизи столицы, занимаясь боевой подготовкой в месте своего расквартирования, но для несения караульной службы, в том числе и дворцовой, регулярно вызывался на несколько месяцев в Санкт-Петербург.
Служба 15-летнего ротного командира в армейском полку под командованием полковника A.B. Суворова стала прекрасной школой для будущего главнокомандующего русской армией в Отечественной войне 1812 года. Суворов принял полк после возвращения с Семилетней войны, где зарекомендовал себя бесстрашным боевым офицером, послужившим на различных штабных, строевых и интендантских должностях. Он был верен себе: накопленный опыт участника большой войны в Европе стал достоянием подчиненных — офицеров, унтер-офицеров и нижних чинов Астраханского пехотного полка.
Сторонник быстрого маневренного боя, свои взгляды на ведение боевых действий Суворов воплощал в повседневную учебу и воспитание астраханцев. Уже в скором времени, на учениях, его полк поражал всех высокой выучкой личного состава и инициативностью полкового командира в ходе маневров. То, что Кутузов в офицерской молодости прошел суворовскую полковую школу, в будущем послужит ему самым добрым образом.
Едва ли не самым главным стало то, что Кутузов за время своего пребывания в Новой Ладоге сполна познал суворовскую «Науку побеждать». Бессмысленная строевая муштра и изучение простейших приемов в строю заменялись обучением солдат тому, что в первую очередь от них потребуется на войне: штыковым атакам, прицельной стрельбе из ружей, залповому огню, форсированию водных преград, марш-броскам — не по «битым путям», а по целине, по лесам и болотам. Астраханский пехотный полк многократно поднимался по тревоге и в любую погоду уходил без обозов на полевые учения. Пехотинцев учили вести ночные атаки, быть смелыми, устремленными на достижение победы. Суворовское правило гласило: «Тяжело в учении — легко в бою».
Очевидцев больше всего поражали учебные сквозные штыковые атаки, когда два батальона полка шли в штыки друг против друга. При ударе в штыки Суворов приказывал наступающим ни на секунду не задерживаться, но, как бы ни был силен удар, он не позволял отражающим его отойти и только в последнее мгновение разрешал поднять вверх штыки, чтобы солдаты не поранили друг друга в начинающейся отчаянной схватке.
На роты пехоты «в полный карьер на саблях» скакала кавалерия, и опять, чтобы научить пехотинцев выдерживать этот натиск, только в самое последнее мгновение солдатам разрешалось разомкнуться и пропустить сквозь свои ряды кавалеристов. Учились не только люди, но и кони. Позади строя пехоты Суворов приказал ставить лукошки с овсом, и лошади привыкали прорываться сквозь строй людей, зная, что за ним их ждет «поощрение».
Капитан Кутузов лично участвовал в таких суворовских учениях, проходя прекрасную школу младшего армейского командира. Его рота числилась в числе лучших, в ней всегда проявлялась, даже в мелочах, забота о нижних чинах. Здесь не было, как и во всем Астраханском полку, рукоприкладства, унижения человеческого достоинства.
Полковой командир успел хорошо изучить способности капитана М.И. Кутузова и оценить их. В суворовской характеристике подчиненному, данной в феврале 1763 года и утвержденной петербургским обер-комендантом генерал-поручиком И.И. Костюриным, говорилось:
«В должности звания своего прилежен и от службы не отбывает, подкомандных своих содержит, воинские экзерцицы обучает порядочно и к сему тщение имеет, лености ради больным не репертовался и во всем ведет себя так, как честному обер-офицеру подлежит, и как по чину своему опрятен, так и никаких от него непорядков не происходит, и таких пороков, коим в указе гос. коллегии 1756 году генваря 20 дня написаны, не имеет, чего ради по усердной его службе к повышению чина быть достоин».