Между тем Петербург уже намеревался удалить отставного хана Шагин-Гирея с некогда подвластных ему территорий. Екатерина составила письмо Шагин-Гирею, в котором предлагала ему переселиться в Воронеж с годовым пенсионом в 200 тысяч рублей. Суворову было поручено вручить письмо-ультиматум бывшему хану и провести с ним переговоры по этому поводу. Суворов, пребывавший в крепости Св. Димитрия Ростовского, посчитал невозможным провести эту операцию самолично: после переселения греков и армян из Крыма Шагин-Гирей затаил обиду на Александра Васильевича, и эмоциональный фон переговоров мог оказаться неблагоприятным. В Тамани Шагин-Гирей пытался войти в сношения с ногайцами, цепляясь за остатки ханской власти. В Тамань, к Шагин-Гирею Суворов послал подполковника Нижегородского пехотного полка С. А. Булгакова, которого снабдил «довольными деньгами и надлежащим наставлением». Суворов продумал даже маршрут, по которому бывший хан должен был добраться до Воронежа: через Крым, чтобы не ехать по Кубанской степи, чреватой «случайными препятствами». Шагин-Гирей отреагировал на письмо Екатерины не без заносчивости: он потребовал высочайшей аудиенции в Петербурге, а сразу ехать в Воронеж отказался. В итоге его всё-таки вынудили спрятать гордость в карман и удалиться в воронежскую глушь. Судьба этого «слабого и лукавого властителя», которого Россия, по существу, задушила в объятьях, была печальна. Поселившись в Воронеже, он принялся просить императрицу отпустить его в Турцию, где пребывала его многочисленная родня. Как же он был опрометчив! Но османы не забыли Шагин-Гирею многолетнего сотрудничества с Россией. Только его нога ступила на землю Оттоманской Порты – бывшего крымского хана арестовали и сослали на остров Родос. А в 1787 году, по указанию из Стамбула, задушили.

Незадолго до этой трагедии, осенью 1786 года Суворова производят в генерал-аншефы – а это означало, что в грядущей войне с Турцией ему предстояло руководить крупными операциями.

Служба генерал-аншефа Суворова проходила в малороссийских губерниях. Изредка он бывал при дворе. К этому времени относится и экранизированный (по заказу банка Империал – помните этот рекламный клип?) анекдот о «первой звезде», и записанный Пушкиным анекдот о Суворове и Потёмкине (в нём, правда, Суворов по ошибке назван уже графом Рымникским): «Суворов наблюдал посты. Потёмкин однажды сказал ему, смеясь: «Видно, граф, хотите вы въехать в рай верхом на осетре». Эта шутка, разумеется, принята была с восторгом придворными светлейшего. Несколько дней позже один из самых низких угодников Потёмкина, прозванный им Сенькою-бандуристом, вздумал повторить самому Суворову: «Правда ли, ваше сиятельство, что вы хотите въехать в рай на осетре?» Суворов обратился к забавнику и сказал ему холодно: «Знайте, что Суворов иногда делает вопросы, а никогда не отвечает». Пушкин любовался независимостью суворовского характера, любовался тем, как урезонил наш герой Сеньку-бандуриста, Семена Федоровича Уварова, отца С. С. Уварова, того самого министра народного просвещения. А сказануть Суворов умел – он владел словом притчевым, крылатым.

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

В Кременчуге Потёмкин выстроил дворец, который принял высочайшую хозяйку 30 апреля. Смотр войск оказался бенефисом Суворова. Перед изумлённой публикой предстали войска, одетые с иголочки в лёгкую форму нового потёмкинского образца. Они бодро печатали парадный шаг, а потом с небывалой чёткостью продемонстрировали эффектные учения. Зарубежные гости императрицы говорили, что в жизни не видели таких армейских чудес – и в этих дежурных комплиментах просматривалась большая доля искренности.

Именно тогда на вопрос Екатерины «Чем мне наградить вас?» седой генерал-аншеф ответил с дерзкой непосредственностью: «Награждай, матушка, других, у тебя и так, чай, доброхотов хватает. А мне за квартиру заплати: задолжал». О Суворове всё чаще говорила Европа, поражаясь мужеству и чудачествам российского героя.

Отличившийся генерал-аншеф сопровождал Екатерину в дальнейшем путешествии. Его представили императору Иосифу, который удостоил Суворова продолжительных разговоров на политические темы.

Рисунок Николая Самокиша

Чего стоит история, в которой генерал-аншеф Суворов прытко спрыгнул с лодки, чтобы помочь императрице ступить на берег. В то время завистники Суворова (вечные герои наших легенд) то и дело распускали слух о немощности престарелого полководца. Екатерина похвалила прыткого генерала, а Суворов лукаво ответил: «А говорят, что я инвалид». Императрица заявила, что никакой инвалид так бы не прыгнул, а Суворов снова ответил находчиво: «Погоди, матушка, в Турции мы еще не так прыгнем!».

Однако в Крым Суворов не поехал, поджидая путешественников в деревне Бланкитной, где устроил военный лагерь. Обратный путь до Полтавы Суворов снова разделил с Екатериной и Потёмкиным. В Полтаве были устроены маневры, воспроизводившие ход великой Полтавской битвы. Там императрица приподнесла Суворову табакерку со своим вензелем. Суворов ликовал, ощущая доверие государыни, предчувствуя скорую войну и новые подвиги. Известен его комментарий к тем триумфальным событиям из письма в имение, к управляющему: «А я за гулянье получил табакерку в 7000 рублей».