Полтавские маневры стали не только данью памяти победе в крупнейшем сражении Северной войны 1700–1721 годов, когда полное поражение потерпела сильнейшая европейская армия королевства Швеции. Императрица Екатерина II, полновластный властелин Юга России князь Потемкин-Таврический, Военная коллегия смотрели гораздо шире. Международная ситуация обязывала государственные верхи продемонстрировать странам Европы и Стамбулу свою военную мощь, готовность русской армии к назревавшей на берегах Босфора новой русско-турецкой войне.
Генерал-фельдмаршал Потемкин показал на поле Полтавской битвы императрице и ее свите, иноземным дипломатам (и шпионам по совместительству) не все войска, стоявшие на Юге. Президент Военной коллегии постарался продемонстрировать выучку прежде всего новых видов войск — легкой регулярной кавалерии и егерей, ударную силу любой армии того времени — гренадеров и артиллерии. Такой показ вполне удался.
Потемкинские генералы, которым в большинстве предстояло пройти не через одну войну, «выказали» искусство вождения разнородных войск, умелое руководство ими на маневрах, при столкновении с «противником». В камер-фурьерском журнале было записано, что войско «во всех движениях доказало совершенное устройство и похвальную расторопность».
Отменной выучкой отличились на маневрах батальоны Бугского егерского корпуса. Действия легкой пехоты заслужили монаршие одобрение. «Благодарю Вас, господин генерал. Отселе вы у меня считаетесь между лучшими людьми и в числе отличнейших генералов», — сказала императрица Екатерина II командиру бугских егерей по окончании Полтавских маневров.
Награда генерал-майору М.И. Голенищеву-Кутузову не заставила себя долго ждать: маневры под Полтавой с самой лучшей стороны продемонстрировали обученность егерей Бугского корпуса. Заслуги его командира были отмечены награждением 11 июля 1789 года орденом Святого Владимира 2-й степени. Его было почетно получить и на войне.
Генерал-фельдмаршал Потемкин в поздравлении по этому поводу отметил «усердную службу, радение и отменную исправность в исполнении порученного» георгиевского кавалера. В скорой войне с Турцией князь Таврический большие надежды возлагал на легкие войска — конные и пешие, маневренные, с хорошей выучкой, мобильные.
Отныне на левой стороне груди Кутузова будет сиять, отливая золотом и серебром, его первая звезда — орден Святого равнопрестольного князя Владимира. «Вторая екатерининская война» России с Турцией даст ему новые награды — боевые.
Итак, военная карьера складывалась у Голенищева-Кутузова удачно. Нашел он и свое семейное счастье. В 1787 году в его жизни произошло важное событие. Сорокалетний полковой командир 27 апреля (8 мая) вступил в брак с Екатериной Ильиничной Бибиковой, которой было чуть больше 20 лет, младшей дочерью инженер-генерал-поручика Ильи Александровича Бибикова, участника Семилетней войны, человека большого ума и обширных знаний, представителя древнего дворянского рода, корни которого уходили в начало XIV века.
Со своей будущей женой Михаил Илларионович познакомился в доме своего дяди Ивана Логиновича, когда она была еще 13-летним подростком и жила в доме адмирала и его супруги, своей старшей сестры по отцу Авдотьи Ильиничны, после кончины матери.
Стройный, прекрасно сложенный молодой офицер с «выразительными карими глазами», остроумный и деликатный, веселый, смешливый, легко копирующий голосом, мимикой и жестами хорошо знакомых ей людей, покорил воображение юной Катеньки.
Время сделало свое дело: через восемь лет хрупкая и угловатая девочка с густыми черными волосами, какой запомнил Михайла Кутузов свою дальнюю родственницу перед длительным расставанием, совершенно преобразилась. Она превратилась в красивую изящную девушку, на тонком лице которой выделялись огромные глаза, восторженно смотревшие на своего кумира.
Михаила Голенищев-Кутузов предстал перед своей избранницей мужественным офицером, с орденом Святого Георгия на груди. Следы страшного ранения лишь подчеркивали необычность и неповторимость образа избранника Екатерины Бибиковой. В подарок Екатерине Ильиничне Кутузов заказал художнику П. Ротари свой портрет в форме штаб-офицера Луганского пикинерского полка с орденом Святого Георгия 4-й степени на мундире. По желанию заказчика живописец не показал на портрете следы ранения на лице.
По многочисленным свидетельствам, любовь, глубокое уважение и неустанная забота друг о друге и детях сопровождали их в течение всей жизни. Ее письма мужу, близким родственникам наполнены постоянной тревогой за его судьбу, ведь большую часть жизни ему пришлось провести в военных походах. В своих письмах Михаил Илларионович постоянно обращался к жене «мой друг», чаще всего подписываясь в конце «верный друг Михаила Г-К».