Kutuzov vendte tilbage til den russiske hær i 1776 og tjente igen under Suvorov de næste seks år på Krim. Under Suvorov lærte Kutuzov om betydningen af at overlade beslutningen til den enkelte soldats sunde fornuft og at gøre brug af mobilitet på slagmarken. Suvorov så Kutuzovs potentiale og lod ham i 1782 forfremme til brigadegeneral, i 1784 til generalmajor og i 1787 til generalguvernør over Krim. Under Suvorov opnåede han betydelig hæder under [[Den russisk-tyrkiske krig (1787-1792)]], hvor han indtog [[Otjakiv|Otjakov]], [[Odessa]], [[Bender]] og [[Izmail]] og under [[slaget ved Rymnik]] (1789) og slaget om Mashin (juli 1791). I 1787 blev Kutuzov igen ramt at et projektil i hovedet, næsten det samme sted som sin første skade, og igen var skaden livsfarlig, men Kutuzov kom sig atter, men med yderligere skader omkring sit venstre øje og konstante hovedpiner.{{sfn|Parkinson|1976|pp= 21–26}}
Historie