Подлечившись, Кутузов приехал в Петербург. Но о его здоровье заботилась даже императрица. Подписала указ – для дальнейшего лечения отправить его на год на заграничные курорты, на целебные воды. Офицеру полностью сохранялось его служебное жалованье. Мало того, царица добавила ему немалую сумму, тысячу золотых червонцев. Она сказала: «Надобно беречь Кутузова; он у меня будет великим генералом». Как видим, Екатерина по своей способности уже заметила в нём таланты полководца.
Михаил Илларионович побывал в Австрии, Германии, Англии. Лечился на здешних курортах, посещал музеи, спектакли – он был страстным любителем театра. Изучал и армии европейских стран. В Австрии он встретился со знаменитым в то время фельдмаршалом Ласси, беседовал с ним. Больше слушал – он же был всего лишь подполковником. А Ласси поучал своей «кордонной стратегии». Дескать, основа войны – крепости на границе. Строить их такими, чтобы противник не мог взять. А самим учиться брать вражеские крепости, вот и будет победа. Но Кутузов уже понимал – неправильно. Румянцев громил турок в полевых сражениях, а когда занялся осадами крепостей, то завяз. И победу-то добыл Суворов, опять в полевом сражении.
В Германии Кутузов встретился с недавним противником русских, королём Пруссии Фридрихом II. Он с интересом расспрашивал офицера о турецкой войне. Поражался, что Михаил Илларионович выжил после такого ранения. А когда Кутузов вернулся в Россию, его направили на юг. Обширные области, которые наша страна отобрала у турок, назвали Новороссией. Генерал-губернатором этого края Екатерина II поставила своего любимца Григория Потёмкина. Он получил очень большие полномочия. Новороссия – это были пустынные степи, и Потёмкин начал заселять их, строить деревни, города.
А границы на юге раньше охраняли казаки – украинские, луганские, донские. Но граница сдвинулась. Украина давно стала мирной областью. Многие здешние казаки забыли воинские навыки, превращались в крестьян. Для охраны границ Потёмкин стал создавать новые части – легкоконные полки. В них зазывали служить казаков, других желающих. Приехавшего Кутузова в 1777 году произвели в чин полковника и поставили командовать Луганским пикинёрным полком.
Этот полк был «поселенным». По численности очень большим – 20 рот, около 2 тысяч человек. Но полк был не строевым. Он специально предназначался для охраны границы от нападений татар, ногайцев, других соседей. В него зачисляли луганских, бахмутских казаков. А чтобы осваивать степи Новороссии, Потёмкин зазывал переселенцев. И русских крестьян, и христиан из Османской империи: сербов, греков, молдаван, валахов. Желающих из них тоже принимали в полк.
Они получали жалованье, оружие, форму. Каждая рота должна была построить маленькую крепость-шанец. Четверть роты была пехотинцами, для охраны и обороны этой крепости. Остальные – конными пикинёрами, патрулировали между крепостями. Но в свободное время они возделывали землю, в селениях возле крепостей жили их семьи. Штаб полка располагался в городе Азове. Оттуда Кутузов разъезжал по линии крепостей. Проверял, в каком они состоянии, как налажена служба.
Михаил Илларионович давно уже присмотрел невесту. Его дядя был женат на дочери генерал-поручика Ильи Бибикова. А юный Кутузов, бывая в доме дяди, познакомился с её младшей сестрой Екатериной. Они полюбили друг друга. У них было одинаковое увлечение, оба обожали театр, не пропускали ни одной новой постановки. Сейчас Кутузов занял солидное положение – командир полка, полковник. Пора было обзавестись и семьёй. Весной 1778 года он взял отпуск, отправился в Санкт-Петербург. Сыграли свадьбу, обвенчались с Екатериной в Исаакиевском соборе.
Она стала верной офицерской женой. Отправилась с мужем на место его службы. Хотя в захудалом Азове ещё и в помине не было никаких театров и других культурных заведений. Да и вообще на юге было очень не спокойно. По условиям мира Крымское ханство больше не принадлежало турецкому султану, но и России тоже. В Крыму русским отдали только Керчь и крепость Еникале. Многие татары были недовольны такими переменами. Вспоминали о набегах, добыче. Кто-то лишился русских рабов, пришлось отпустить их. Возмущались и купцы-работорговцы. Ведь они получали прибыли от продажи пленников, а теперь их бизнесу пришёл конец.
Турки этим воспользовались. Вместо изменившего хана Сахиб-Гирея, сбежавшего в Турцию, султан прислал его родственника Девлет-Гирея. В крымской столице, Бахчисарае, татарская знать провозгласила его ханом. А он стал внушать подданным, что надо, как и раньше, быть с турками, а русские – враги. Обратился к султану, что снова просит принять ханство под его власть. Но у крымских ханов был ещё один родственник, Шахин-Гирей. Он хотел дружить с русскими. Потёмкин договорился с ним.