1778 heiratete Kutusow Jekaterina Bibikowa. Er nahm sowohl am Feldzug gegen die polnischen Konföderierten 1764/1765 teil als auch an den Russisch-Türkischen Kriegen, in denen er nach einer schweren Verletzung durch eine Kugel sein rechtes Auge verlor. Als Generalmajor kommandierte er während der Belagerung von Ismajil am 22. Dezember 1790 die östliche Angriffskolonne. General Suworow erwähnte in seinem Bericht ausdrücklich Kutusows Mut und Können beim Sturm auf diese Festung.