В 1764–1765 гг. новоиспеченный капитан служит в Польше в войсках Н. В. Репнина у генерал-поручика (-майора?) И. И. Веймарна. Именно здесь он получает свой первый боевой опыт – польская католическая шляхта (дворянство) взбунтовалась против навязанного ей Россией короля Станислава Понятовского и начался Первый раздел тремя европейскими «хищниками» – Россией, Пруссией и Австрией – панской Польши. На той войне Кутузов побывал дважды (второй раз – с 1768 по 1769 г.), поучаствовал в нескольких боях и стычках, даже сам командовал небольшим отрядом, но, по его же собственным словам, «войны еще не понимал», поскольку не чувствовал он еще в себе особого военного призвания. В то же время навыки партизанской войны или «малой войны с большими преимуществами» он усвоил и спустя десятилетия умело их использует против Великой армии Наполеона.