В своем рескрипте Екатерина написала о награждении солдат: «…Нижним чинам и рядовым, на штурме Очаковском бывшим, за храбрость их, Всемилостивейше жалуем серебряные медали…» Медали эти представляли собой необычной формы узкий овал с профилем Екатерины. На оборотной стороне медали была вытеснена девятистрочная надпись: «ЗА – ХРАБРОСТЬ – ОКАЗАННУЮ – ПРИ ВЗЯТЬЕ – ОЧАКОВА – ДЕКАБРЯ – 6 ДНЯ – 1788».
После Очакова Россия одержала еще ряд крупных побед. Снова отличился Потемкин, взявший Аккерман и Бендеры. Крепости эти сдались без боя – князь искупал очаковский грех и, применяя хитрости дипломатии, брал города бескровно.
Екатерина писала Григорию Александровичу: «Знатно, что имя твое страшно врагам, что сдались на дискрецию, едва лишь показался… Спасибо тебе и преспасибо. Кампания твоя нынешняя щегольская».
Теперь Потемкин управлял обширными землями, но принужден был заботиться о снабжении продовольствием войск, устраивал хлебные транспорты через польские области, создавал средства сообщений, неустанно руководил действиями армии, одно крыло которой стояло на Дунае, другое – касалось предгорий Кавказа. Он управлял действиями только что созданного флота и в то же время не упускал из виду дипломатических переговоров с соседями, союзниками и врагами. Графиня Витт повсюду следовала за князем, что приводило в неописуемый гнев императрицу Екатерину. Она решила разлучить Григория с его гречанкой.