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

25 ноября 1784 года Платов был произведен в чин майора. Ему тридцать один! Пора бы подняться выше. Как видно, фортуна не слишком баловала его своим вниманием — двенадцать лет проходил в войсковых старшинах. Многие молодые донцы обошли его. Матвей Иванович болезненно переживал это.

В 1785 году вернулся Матвей Иванович в Черкасск. На войсковом кладбище покоилась усопшая без него его супруга Надежда Степановна. Матвей Иванович выпил над могилой жены горчичной, поплакал. Возможно, там и встретил Марфу Дмитриевну Кирсанову, вдову своего покойного друга, вместе с которым когда-то гонялся за бандами пугачевцев. С ней и соединил свою жизнь. Детей стало трое: его — Иван и ее — Кирсан и Екатерина. Похоже, любил он свою вторую супругу по-настоящему, коль первую дочь, рожденную в браке с нею, назвал ее именем — Марфа.

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

В самом конце 1787 года по предписанию главнокомандующего Екатеринославской армией князя Потемкина Матвей Иванович отбыл в Бахмут. В его отсутствие Марфа Дмитриевна родила еще одну дочь. По просьбе отца ее назвали Анной — в честь бабушки Анны Ларионовны.

Турция не примирилась с утратой Крыма. Подстрекаемая Англией, 13 августа 1787 года она объявила войну России. На юге империи началось спешное формирование двух армий — Екатеринославской под командованием князя Г. А. Потемкина-Таврического и Украинской во главе с графом П. А. Румянцевым-Задунайским: первая должна была развивать наступление вдоль западного побережья Черного моря в направлении на Очаков — Измаил, чтобы соединиться с австрийцами и выйти к Дунаю; вторая — прикрывать театр военных действий со стороны враждебной Польши. Кубанскому корпусу генерал-аншефа П. А. Текелли-Поповича, основу которого составляли двадцать семь донских казачьих полков, предписывалось ударить через «вершины снежных гор» на Анапу.

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

В таком вот ритме солдатской песни передалось нам настроение того дня, надо думать, подогретое упоением победы. Из пятитысячного десанта спаслось максимум 700 человек. Остальные были перебиты или утонули в волнах Черного моря. На этом, собственно, и закончилась кампания 1787 года.

В ожидании летней кампании светлейший князь Таврический надумал усилить свою армию, создав из однодворцев Екатеринославской губернии особый казачий корпус числом в пять тысяч человек. Формирование его он поручил Платову. 5 января 1788 года полковник прибыл в Бахмут, где получил ордер Потемкина с предписанием «до истечения марта месяца» обучить крестьян всем боевым приемам и подготовить «из них войско исправное и расторопное». А чтобы придать герою больше охоты к делу важному, без обиняков заключил, что выполнение сего задания «может послужить к приобретению отличного награждения».

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

В помощь Матвею Платову атаман прислал войсковых старшин Павла Иловайского, Андриана Денисова, Петра Мартынова и Ивана Родионова, а также есаулов, сотников, хорунжих и 507 отборных казаков.

Платов энергично взялся за дело. Деревни назвал станицами, крестьян — казаками, наделил их землей и от имени ее величества объявил об освобождении от всех податей; поселян, годных к военной службе, распределил по полкам и сотням, обмундировал, вооружил и немедленно ввел в строй.

Снаряжались новоявленные казаки за счет казны, правда, с возвратом из жалованья, положенного им за действительную службу по 12 рублей в год в военное время.

Стоит ли говорить, с какой радостью екатеринославские крестьяне восприняли перемену в своем положении. Да за такую жизнь десятки тысяч русских мужиков, поверивших Разину и Пугачеву, положили голову на плаху!

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