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