Потемкин сразу оценил выдающуюся роль Суворова в кинбурнской победе. В личном письме победителю от 5 октября он отметил: «Александр Васильевич! Из полторы тысячи один человек только порядочным образом удовлетворил своей должности». Эту же оценку главнокомандующий подтвердил в ордере от 22 октября:

«Ваше Превосходительство совершенным поражением и истреблением турков, дерзнувших на Кинбурн, умножа заслуги ваши пред Монархинею и Отечеством, подтвердили справедливость тех заключений, которые всегда имела Россия о военных Ваших достоинствах.

Ваше бдение и неустрашимость, споспешествуемые храбростию сотрудников ваших, доставили нам сию сколь славную, столь и неприятелю чувствительную победу.

Признавая труды ваши, опасности и важность зделанного туркам удара, чрез сие изъявляю Вам мою искреннюю благодарность и поручаю засвидетельствовать оную также и всему войску, участвовавшему в сем деле».

В письме к Текелли победитель скромно умолчал о полученной им награде. На ней следует остановиться особо. Потемкин 6 октября донес императрице:

«Получа здесь 4-е число рапорт Александра Васильевича о сильном сражении под Кинбурном, не мог я тот час отправить к Вам, матушка Всемилостивейшая Государыня, курьера, ибо донесение его было столь кратко, что я никаких обстоятельств дознать не мог.

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

Должно отдать справедливость усердию и храбрости Александра Васильевича. Он, будучи ранен, не отъехал до конца и тем спас всех. Пришло всё в конфузию и бежали разстроенные с места, неся на плечах турок. Кто же остановил? Гранодер Шлиссельбургского полку примером и поощрениями словесными. К нему пристали бегущие, и всё поворотилось. Сломили неприятеля, и конница ударила, отбили свои пушки и кололи без пощады даже так, что сам Генерал-Аншеф не мог уже упросить спасти ему хотя трех живых».

Получив это донесение, Екатерина призналась своему окружению: «Александр Васильевич поставил нас на колени, но жаль, что его, старика, ранили». Поздравляя Суворова с победой, императрица писала: «Чувствительны Нам раны Ваши. Мы Бога молим, да излечит наискорее сии уязвления, претерпенные при защите веры Православной и предел Империи, и возстановит оными болящего к обретению вящих успехов». Но в выборе награды победителю государыня заколебалась. «Ему же самому думаю дать деньги — тысяч десяток, либо вещь, буде ты чего лутче не придумаешь», — писала она Потемкину. В конце письма сделана приписка: «Пришло мне было на ум, не послать ли к Суворову ленту Андреевскую, но тут паки консидерация (условность) та, что старее его Князь Юрья Долгоруков, Каменский, Меллер и другие — не имеют. Егорья Большого [креста] — еще более консидерации меня удерживают послать. И так, никак не могу ни на что решиться, а пишу к тебе и прошу твоего дружеского совета, понеже ты еси воистину советодатель мой добросовестный». Условности старшинства, на которые часто сетовал Суворов, должны были учитываться и верховной властью.

Пересылая рескрипт государыни, Потемкин 2 ноября заверил Суворова в скором получении достойной награды: «Друг мой сердешный, Александр Васильевич. Я полагал сам к Вам быть с извещением о Милости Высочайшей, с какою принята была победа неприятеля под Кинбурном, но ожидание к себе Генерала Цесарского тому воспрепятствовало. Препровождаю теперь к Вам письмо Ея Величества, столь милостливыми выражениями наполненное, и при том [спешу] Вас уведомить, что вскоре получите знаки отличной Монаршей милости… Будьте уверены, что я поставляю себе достоинством отдавать Вам справедливость, и, конечно, не доведу Вас, чтоб сожалели быть под моим начальством».

Не избалованный признанием своих заслуг Суворов был потрясен. 5 ноября в порыве счастья из-под его пера рождаются строки: «Такого писания от Высочайшего Престола я никогда ни у кого не видывал. Судите ж, Светлейший Князь! мое простонравие; как же мне не утешаться милостьми Вашей Светлости! Ключ таинства моей души всегда будет в Ваших руках».

Светлейший князь сдержал слово. 1 ноября, подробно описав императрице сражение, он еще раз подчеркнул значение победы для хода войны и дал высшую оценку победителю:

«Кто, матушка, может иметь такую львиную храбрость. Генерал-Аншеф, получивший все отличности, какие заслужить можно, на шестидесятом году служит с такой горячностию, как двадцатипятилетний, которому еще надобно зделать свою репутацию…

Всё описав, я ожидаю от правосудия Вашего наградить сего достойного и почтенного старика. Кто больше его заслужил отличность?! Я не хочу делать сравнения, дабы исчислением имян не унизить достоинство Св. Андрея; сколько таких, в коих нет ни веры, ни верности. И сколько таких, в коих ни службы, ни храбрости. Награждение орденом достойного — ордену честь. Я начинаю с себя — отдайте ему мой…

Он отозвался предварительно, что ни деревень, ни денег не желает и почтет таким награждением себя обиженным… Важность его службы мне близко видна. Вы уверены, матушка, что я непристрастен в одобрениях, хотя бы то друг или злодей мне был. Сердце мое не носит пятна зависти или мщения».

Нет никаких свидетельств того, что Суворов отказался от денежных сумм или деревень. Просто князь Григорий Александрович как никто другой читал в душе своего «друга сердешного»: высший орден империи значил для старого воина больше любых материальных благ.

Императрица вняла уверениям Потемкина. «Я, видя из твоих писем подробно службу Александра Васильевича Суворова, решилась к нему послать за веру и верность Св. Андрея», — говорится в письме Екатерины от 9 ноября.

Главнокомандующий поздравил Суворова. В его письме из Херсона от 24 ноября читаем: «За Богом молитва, а за Государем служба не пропадает. Поздравляю Вас, мой друг сердешной, в числе Андреевских кавалеров. Хотел было я сам к тебе привезти орден, но много дел в других частях меня удержали. Я всё сделал, что от меня зависело. Прошу для меня о употреблении всех возможных способов к сбережению людей… А теперь от избытка сердца с радостию поздравляю… Дай Боже тебе здоровья, а обо мне уже нельзя тебе не верить, что твой истинный друг Князь Потемкин Таврический. Пиши, Бога ради, ко мне смело, что тебе надобно».

Ответ Суворова, написанный 26 ноября, замечателен: «Светлейший Князь, мой Отец! Великая душа Вашей Светлости освещает мне путь к вящщей Императорской службе. Мудрое Ваше повелительство ведет меня к твердому блюдению должностей обеим Богам… Цалую ваше письмо и жертвую Вам жизнию моею и по конец дней». Никому и никогда этот страстный человек не делал таких признаний!

Наступило зимнее затишье. «При поздравлении тебя, любезный друг, с Новым годом желаю тебе паче всего здоровьеца и всех благ столько, сколько я тебе хочу, — пишет ему 1 января Потемкин и прибавляет важную новость: — Сей час получил я из Вены известие, что Цесарские войска делали покушение на Белград: им хотелось его схватить, но не удалося. Война открылася».

Суворов быстро оправился от тяжелых ран. «Я теперь только что поворотился, выездил близ пяти сот верст верхом в шесть дней, а не ночью, — пишет он дочери. — Прости, мой друг Наташа, я чаю, ты знаешь, что мне моя матушка Государыня пожаловала Андреевскую ленту "За веру и верность"».

Он готовился к новым боям, обучая вверенную ему пехоту штыковому бою, а кавалерию — сабельной атаке.

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