С 1 января 1776 года ему по «высочайшему соизволению» был предоставлен годичный отпуск «для излечения ран к теплым водам без вычета жалования». Екатерина II выдала Кутузову из ее собственных «кабинетных» денег тысячу червонцев.

Некоторые авторы утверждали, что он побывал в Германии, Англии, Голландии и Италии.

Достоверно известны лишь три пункта, где Кутузов побывал. Это Берлин, Лейден и Вена. Кутузов оказался в столице Пруссии по пути в голландский город Лейден, где ему предстояло лечиться. В Берлине Кутузов представился прусскому королю Фридриху II.

Едва ли путешественник-иноземец, в тому же всего-навсего подполковник, по собственному почину добился аудиенции у короля. Вероятно, тысячу червонцев Кутузов получил от Екатерины не только на лечение — его поездка могла быть использована и в государственных целях для выполнения поручений различного свойства.

В Лейдене Кутузов прожил довольно долго. Его лечили профессора медицинского факультета местного университета.

Почему именно Лейден был избран местом лечения?

По-видимому, потому, что, когда Кутузов еще только собирался поехать за границу, в газетах и журналах появились корреспонденции о праздновании двухсотлетнего юбилея Лейденского университета — старейшего высшего учебного заведения Голландии. Как и во всяких юбилейных статьях, в этих сообщениях было немало панегириков в адрес университета и его ученых, да и на самом деле медики Лейдена занимали не последнее место в Европе, а медицинский факультет был ровесником университета. И Кутузов решился: Лейден был избран им местом дальнейшего лечения.

Исцелявшие Кутузова профессора немало удивились столь редкому ранению и даже посвятили этому феномену несколько научных статей.

Однако на том дело не кончилось. Через четырнадцать лет Кутузова ранило в голову во второй раз. Это случилось весной 1788 года, когда командир Бугского егерского корпуса М. И. Кутузов привел свои войска к Херсону, где стояла армия фельдмаршала Г. А. Потемкина. Затем корпус Кутузова передвинулся к осажденной русскими турецкой крепости Очаков.

18 августа осажденные учинили из крепости вылазку, желая захватить батареи правого фланга. Четыре часа отбивались егеря из батальонов прикрытия, поддержанные дружным сильным огнем артиллерии. Потеряв пятьсот человек убитыми и ранеными, турки отступили. В этом бою отличился пришедший на выручку егерям Кутузова молодой капитан Михаил Богданович Барклай-де-Толли — впоследствии один из сподвижников Кутузова, его преемник на посту командующего русской армией в Отечественной войне 1812 года.

Потери русских составляли тридцать три человека убитыми и сто девятнадцать человек ранеными. Одним из этих раненых был Кутузов.

22 августа, посылая Екатерине II реляцию о деле, Потемкин поименно перечислил всех убитых и раненых офицеров. Тем более упомянул он и единственного раненого генерала — Кутузова.

В письме от 31 августа, на девятый день после сообщения Потемкина (какова была почта — едва не две тысячи верст проходила за восемь суток!) Екатерина уже спрашивала: «Отпиши, каков Кутузов и как он ранен, и от меня прикажи наведываться». 18 сентября, уже узнав, как он ранен и каково его состояние, Екатерина писала Потемкину: «Пошли, пожалуй, от меня наведываться, каков генерал-майор Кутузов, я весьма жалею о его ранах…» И позднее снова справлялась о том же. Что же случилось с Кутузовым на сей раз? 18 августа, когда турки совершили внезапную вылазку из осажденной крепости, Кутузов был тяжело ранен. Пуля снова, как и тринадцать лет назад, попала в голову.

Присутствовавший при этом бельгийский принц де Линь писал о ранении Кутузова своему давнему другу, австрийскому императору Иосифу: «Вчера опять прострелили голову Кутузову.