Боевую карьеру Кутузов начал в Польше; с 1764 г. находился в распоряжении командующего русскими войсками в Польше генерал-поручика И. И. Веймарна. Кутузов командовал мелкими отрядами, действовавшими против польских конфедератов. В 1767—1768 гг. член Комиссии по составлению нового Уложения. В ходе русско-турецкой войны 1768—1774 гг. состоял с 1770 г. обер-квартирмейстером при генерал-майоре Ф. В. Бауре, затем в Смоленском и Старооскольском пехотных полках. Отличился в сражениях при Рябой Могиле, Ларге, Кагуле и при штурме Бендер.