Он участвовал в походах 1765-го и 1769-го годов, принимал участие во время войны с Турцией в 1770-м году, в 1771-м году – при Попештах. Кутузов сражался в Крыму, у Кинбурна, участвовал в осаде Очакова, при взятии крепости Аккерман и Бендеры. У него было два опасных ранения, в результате одного из которых он потерял глаз. В 1790-м году под руководством Суворова Кутузов врывается на стену турецкой крепости Измаил и штурмом берёт её, показав блестящий пример героизма.
Суворов высоко ценил не только талант, но и военную хитрость Кутузова и, бывало, говаривал про него: «… умён, очень умён, его и Рибас не обманет» (Рибас – адмирал, известный своим хитрым, изворотливым умом).
После Измаила Кутузов командовал крупными соединениями. Главнокомандующий князь Репнин доносил о Кутузове Екатерине II: «Расторопность и сообразительность генерала Кутузова превосходит всякую мою похвалу».