Для ведения земских дел создали Войсковое гражданское правительство, состоявшее из атамана и шести старшин: двух по назначению и четырех выбранных на год. Так Войско Донское превратилось в административную единицу Российской империи со своим управленческим аппаратом, регалиями и печатью.
До этого казаки имели две печати. На одной из них мчался олень, пораженный стрелой, что символизировало вольного казака, убегающего от неволи в глубь степей Дикого поля, раненого, но свободного.
Другая печать была «дарована» донцам Петром I в 1704 году. Предание гласит, что во время своего пребывания в Черкасске Петр I, проходя по торговой площади, заметил казака верхом на бочке. Вид его поразил Петра I: казак был совершенно голым, но с дорогим ружьем в руке и саблей на боку. Царь обратился к казаку с предложением продать оружие, одеться и продолжить пир, на что тот с гордостью ответил: «Без оружия я не казак! С оружием я добуду себе одежду, послужу Войску Донскому и царю».
Ответ очень понравился Петру I, и он велел выбить новую печать Войска Донского, на которой изобразили обнаженного казака верхом на бочке.
Теперь же старые печати заменили новой, на которой был изображен двуглавый орел и выбита надпись по ободу: «Печать Войска Донского».
Еще много чего увидел Платов на Дону, но на юге России вновь обострилась обстановка, и Платов прибыл в действующую армию в Крым. Князь Потемкин поручил ему формирование полка из «охочих людей».
Весной 1788 года полк был сформирован. После учений в ноябре полк Платова перебросили под Очаков, сильную турецкую крепость. Еще в июне русские войска под командованием князя Потемкина осадили ее, но турки отбили все атаки. Русские войска усиленно готовились к новой осаде.
Ноябрь 1788 года под Очаковом отличался стужей и сильными метелями. Казакам приходилось рыть землянки, утеплять их сухим камышом, заготавливать топливо из травы и камыша. Казачьи лошади бродили по степи и, не находя корма, гибли. Казаки страдали от холода и недостатка пищи, которую невозможно было привезти из-за снежных заносов.
В конце ноября русское командование решилось на штурм. По диспозиции полк Платова занял место на правом фланге колонны генерал-майора Палена. 6 декабря в четыре часа утра войска построились перед фронтом лагеря. В 6 часов колонны заняли свои места. Сигналом к атаке должны были служить три выстрела из орудий. По первому выстрелу солдатам и офицерам предписывалось сбросить на землю шубы и меховые башмаки, по третьему — атаковать. Несмотря на глубокий снег, казаки Платова, снабженные лестницами, быстро преодолели расстояние до крепостных стен. Турки открыли сильный артиллерийский огонь. Казаки стремительно зашли в тыл неприятеля и, вступив в рукопашную схватку, выбили турок из земляных укреплений. За этот подвиг Матвей Иванович Платов получил орден святого Георгия 4-й степени.
Для пресечения коммуникаций между Бендерами и Каушанами Потемкин направил к Каушанам два отряда. В составе одного из них находился Платов со своими казаками.
13 сентября подошли к Каушанам. Казаки Платова совместно с конными егерями решительно бросились на противника, засевшего в окопах перед крепостью. Несмотря на сильный артиллерийский и ружейный огонь противника, этот бросок решил исход сражения. Вскоре пала и сама крепость Каушаны. За отличие в сражении Платова произвели в бригадиры и назначили походным атаманом.
На пути армии к Аккерману находился замок Паланка, захватить который поручили Платову. Его отряд, состоявший из двух Донских и Чугуевского полков, а также небольшого отряда майора Грижева, быстрым маршем достиг Паланки и стремительным ударом занял ее.
25 сентября отряд Платова подошел к Аккерману, и Матвей Иванович сразу же потребовал у турок немедленной сдачи.
Турки ответили сильной канонадой крепостных и корабельных орудий. Тогда казаки выставили на позиции орудия и открыл ответный огонь по крепости. Вскоре к Аккерману подошли и главные силы русской армии. Турки, поняв бесполезность дальнейшего сопротивления, 30 сентября начали переговоры. 2 октября Аккерман был сдан на условии свободного отхода к Измаилу трехтысячного гарнизона.
После сдачи Аккермана Бендеры оказались в полной изоляции и вскоре сдались.
Кампания 1789 года закончилась. Матвей Иванович был доволен прошедшим годом: он принял участие во всех главных сражениях кампании и стал бригадиром; его авторитет в армии и особенно среди донских казаков и казачьих военачальников еще более возрос.