Приказом графа П.И. Шувалова от 28 февраля 1761 года инженер-прапорщик Михайла Голенищев-Кутузов был направлен в Инженерный корпус на освободившуюся вакансию вместо Михайлы Можарова, убывшего в Сибирь с секретной (исследовательской) экспедицией.
Через год М. Кутузов назначается флигель-адъютантом капитанского ранга к петербургскому и ревельскому генерал-губернатору генерал-фельдмаршалу фон Голштейн-Беку (принцу Голштейнбекскому, крестнику Петра I). Отменное знание немецкого языка было одной из причин назначения молодого офицера в штаб ближайшего родственника императора Павла I, перешедшего из прусской службы в русскую. Языка «титульной нации» России он, разумеется, не знал.
Столичный губернатор возложил на Кутузова ведение дел собственной канцелярии. «Маловразумительные» обязанности оказались непростыми. Инженер-прапорщик исполнял их не только добросовестно, «обнаружив свои способности к делам гражданским, но еще более старался употребить все меры к приобретению навыка в них и опытности». Думается, все же эта адъютантская служба была не в характере молодого офицера, высокообразованного, с командирскими задатками, стремившегося к армейской службе.
Принц Голштейн-Бек остался доволен своим флигель-адъютантом. Когда через полгода штаб генерал-губернатора расформировали, он предложил Военной коллегии распределить М. Голенищева-Кутузова капитаном для определения в полк «здешней команды», то есть расквартированный недалеко от Санкт-Петербурга.
21 августа 1762 года Михайла Голенищев-Кутузов, еще не достигший 15-летия, производится в капитаны и назначается командиром роты в Астраханский пехотный полк. (Через десять дней, 31 августа, в командование этим полком вступает 32-летний A.B. Суворов, которому суждено будет стать военным гением России.)
С пребывания в Астраханском пехотном полку, одном из лучших по своей выучке в частях русской армии, началась более чем полувековая служба М.И. Голенищева-Кутузова в российских войсках.
Астраханский полк вел свою родословную с 1700 года (был создан по велению Петра I) и являлся одним из старейших в русской регулярной армии. Организационно астраханцы входили в состав Санкт-Петербургской дивизии, которой официально командовала «по своей природе» сама матушка-императрица Екатерина II.
Полк размещался в небольшом городке Новая Ладога, вблизи столицы, занимаясь боевой подготовкой в месте своего расквартирования, но для несения караульной службы, в том числе и дворцовой, регулярно вызывался на несколько месяцев в Санкт-Петербург.
