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

Ответ очень понравился Петру I, и он велел выбить новую печать Войска Донского, на которой изобразили обнаженного казака верхом на бочке.

Теперь же старые печати заменили новой, на которой был изображен двуглавый орел и выбита надпись по ободу: «Печать Войска Донского».

Еще много чего увидел Платов на Дону, но на юге России вновь обострилась обстановка, и Платов прибыл в действующую армию в Крым. Князь Потемкин поручил ему формирование полка из «охочих людей».

Весной 1788 года полк был сформирован. После учений в ноябре полк Платова перебросили под Очаков, сильную турецкую крепость. Еще в июне русские войска под командованием князя Потемкина осадили ее, но турки отбили все атаки. Русские войска усиленно готовились к новой осаде.

Ноябрь 1788 года под Очаковом отличался стужей и сильными метелями. Казакам приходилось рыть землянки, утеплять их сухим камышом, заготавливать топливо из травы и камыша. Казачьи лошади бродили по степи и, не находя корма, гибли. Казаки страдали от холода и недостатка пищи, которую невозможно было привезти из-за снежных заносов.

В конце ноября русское командование решилось на штурм. По диспозиции полк Платова занял место на правом фланге колонны генерал-майора Палена. 6 декабря в четыре часа утра войска построились перед фронтом лагеря. В 6 часов колонны заняли свои места. Сигналом к атаке должны были служить три выстрела из орудий. По первому выстрелу солдатам и офицерам предписывалось сбросить на землю шубы и меховые башмаки, по третьему — атаковать. Несмотря на глубокий снег, казаки Платова, снабженные лестницами, быстро преодолели расстояние до крепостных стен. Турки открыли сильный артиллерийский огонь. Казаки стремительно зашли в тыл неприятеля и, вступив в рукопашную схватку, выбили турок из земляных укреплений. За этот подвиг Матвей Иванович Платов получил орден святого Георгия 4-й степени.

Для пресечения коммуникаций между Бендерами и Каушанами Потемкин направил к Каушанам два отряда. В составе одного из них находился Платов со своими казаками.

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

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

25 сентября отряд Платова подошел к Аккерману, и Матвей Иванович сразу же потребовал у турок немедленной сдачи.

Турки ответили сильной канонадой крепостных и корабельных орудий. Тогда казаки выставили на позиции орудия и открыл ответный огонь по крепости. Вскоре к Аккерману подошли и главные силы русской армии. Турки, поняв бесполезность дальнейшего сопротивления, 30 сентября начали переговоры. 2 октября Аккерман был сдан на условии свободного отхода к Измаилу трехтысячного гарнизона.

После сдачи Аккермана Бендеры оказались в полной изоляции и вскоре сдались.

Кампания 1789 года закончилась. Матвей Иванович был доволен прошедшим годом: он принял участие во всех главных сражениях кампании и стал бригадиром; его авторитет в армии и особенно среди донских казаков и казачьих военачальников еще более возрос.

30 ноября 1790 года Суворов в сопровождении конвоя из сорока казаков выехал к крепости Измаил. Накануне на военном совете решено было снять осаду. Встретив по пути отступающие русские войска, он завернул их обратно. 2 декабря Суворов прибыл к русским аванпостам. Раздалась пальба с батарей, армия восторженно встретили своего любимца.

— Я вам скажу, теперь-то мы точно возьмем крепость, — сказал Платов казакам.

Генерал-поручик Самойлов начал представлять Суворову командиров: вице-адмирал де Рибас, генерал-майор Марков… Очередь дошла до Платова.

— А, Матвей Иванович, батенька, дорогой мой! Помню, помню твои подвиги на Калалахе. Да неужто с такими богатырями мы не возьмем Измаила! — сказал Суворов, обнимая Платова, и тут же добавил: — Валы Измаила высоки, рвы глубоки, а все-таки нам его надо взять.

Переговоры с Айдос Магомет-пашой о мирной сдаче Измаила не дали ожидаемого результата, тогда Суворов собрал военный совет. На нем присутствовали генерал-поручики Потемкин и Самойлов, генерал-майоры Львов, Ласси, Мекноб, Кутузов, Арсеньев, Безбородко, Рибас, Тищев, бригадиры Вестфален, Орлов, Платов.

Александр Васильевич кратко изложил обстановку и обратился к присутствующим:

— Господа! По силе четырнадцатой главы воинского устава я созвал вас. Политические обстоятельства я постигаю как полевой офицер. Австрияки замирились с турками. Поляки двояки и переменчивы. Пруссаки вооружились против нас. Англия всех мутит. Франция помогает оттоманам. Мы с турками одни — лицом к лицу. России нужен мир. Измаил наш — мир и слава! Нет — вечный срам!.. Осада или штурм — что, отдаю на ваше рассуждение…

По обычаям военных советов первым должен был высказаться младший по званию — бригадир Платов.

— Штурмовать! — резко сказал он.

То же повторили остальные. Затем военный совет выработал постановление, которое первым подписал Платов.

Штурм был назначен на 11 декабря.

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

— Помню, батя сказывал, как деды наши женились. Казак брал невесту и вел ее в круг. Поклонившись на все четыре стороны и назвав ее по имени, говорил: «Ты будь мне жена». А та, поклонившись казаку в ноги, говорила: «Ты будь мне мужем». После этого они целовались, принимали от круга поздравления, и брак считался законным. И расходились легко. Казак, взяв за руку жену, вводил ее в круг и говорил: «Друзья, верные казаки! Я некоторое время имел жену. Она была мне услужливой, верной супругой, теперь она мне не жена, а я ей не муж. Кто ее желает, может взять». Отказанную жену любой мог взять себе в жены, прикрыв ее полою своего платья.

— Вот это был обычай, — сказал, улыбаясь, Платов, покачал головой и уже серьезно добавил: — Напоминаю еще раз: по первой ракете — приготовиться, по второй — занять места по диспозиции, по третьей — вперед на крепость. Я вам скажу одно — мы должны взять Измаил. А вернемся с победой — молодых женихов качать будем.

На рассвете после третьей ракеты колонны одновременно бросились на штурм. Колонна Платова попала под фланговый огонь противника. Казаки как муравьи карабкались на стены под сильнейшим обстрелом и… отхлынули. Тогда Платов, перейдя ров по пояс в воде, с криком: «За мной!» — бросился на вал. Его пример увлек казаков, они рванулись на штурм и оказались в крепости. Там Платов соединился с четвертой колонной Орлова, но тут же на них кинулись турки. Поддержанные артиллерией казаки отбросили их.

За отличие при штурме Измаила Матвей Иванович был награжден «георгием» 3-й степени и произведен в генерал-майоры. Многие солдаты получили золотые медали с надписью: «За храбрость при взятии приступом города и крепости Измаила. 11 декабря 1790 года».

Вскоре султан подписал в Яссах мирный договор, по которому Россия приобретала земли Херсона, Таврии, Екатеринослава и окончательно укреплялась на Кубани.