В конце октября Платов послал Иловайскому донесение. В нём он писал о задержании шести подозрительных, которых отправил в воеводскую канцелярию. Пугачёвцев в Воронежской губернии было значительно больше, чем упомянул в рапорте Платов. По этой причине в октябре туда послали донской казачий полк полковника Ребрикова и два эскадрона драгун из Тулы: А Платова с командой направили в Казанскую губернию.
Лишь по возвращении, летом следующего года, состоялась долгожданная свадьба. Через год родился первенец. Но в это время Платов уже опять был на Кубани. Потом его направили в Крым, где снова служил под началом Суворова. А когда на Кавказе объявились непокорные отряды чеченца Ушурмы, его полк в составе русского войска направили за Терек, в Дагестан. Тогда же ему присвоили армейское звание майора.
Словом, жил, как сказывалось в горькой поговорке:
«На то казак и родился, чтоб в любом деле пригодился».
В начале 1787 года казачий полк Платова перевели из Кубанской линии на юг Украины к небольшому местечку Чугуеву. Там создавалась Екатеринославская армия, главнокомандующим которой являлся светлейший князь и фаворит императрицы генерал-фельдмаршал Григорий Александрович Потёмкин. Вскоре сюда с Кубани перевели и Суворова.
За последнее время отношения с Турцией ухудшились. Подстрекаемая Англией и Пруссией, Турция требовала вернуть Крым, признать за ней Грузию, стала чинить препятствия проходу через проливы русских судов. Ей удалось собрать в Крыму сторонников и выступить против находившихся там русских войск.
Утром Платов получил распоряжение немедленно прибыть к генерал-аншефу Суворову. «Что случилось? Зачем понадобился?» Перед каждой встречей с Суворовым он испытывал волнение: Александр Васильевич был полон неожиданностей и загадок.
Он нашёл генерала в поле. Тот стоял на кургане, а перед ним маршировал выстроенный в каре батальон. Небольшого роста, в серой солдатской куртке, Суворов подавал команды стоявшему у каре офицеру, энергично размахивал при этом руками. Подле него застыли два офицера.
— Ты подожди, с тобой потом, — бросил он Платову и продолжал, оборотясь к батальону: — Каре, поверни влево вдруг!
Голос у него пронзительный, без всякой хрипотцы, совсем как у юноши:
— Влево-о! Вперёд!
Батальонное каре представляло собой замкнутое построение пехоты, в центре которого располагался резерв. Строй по команде повернулся и тут же двинулся вперёд. Над ним выросло серое облако. И как ни старались солдаты, а шеренги перекосились, ряды перепутались.
— Эк, козлы! — плюнул в сердцах Суворов. — Стой-й! Стой-й! — И, прихрамывая, бросился по склону вниз.
Подбежав к строю, Александр Васильевич остановился перед первой шеренгой и топнул обутой в ботфорт ногой.
— Не так, братцы! Не так! Неужто это поворот? А где равнение?
Он не говорил, а кричал, и от желания, чтобы слова его услышали стоящие в глубине каре, приподнимался на носки.
— А от вас, господин майор, потребую объяснить оное солдатам, поелику каждый должен знать свой манёвр. Разуметь, прежде чем выполнять, что и к чему.
Майор виновато щёлкнул каблуками и козырнул.
— Коль ранее сим делом не занимались, то сразу всё не получится. Разучите вначале с каждой шеренгой по отдельности и без торопливости, а потом уже всем строем.
Утирая на ходу платком взмокшее от пота лицо, Суворов едва не побежал назад, к кургану:
— Тебе, Платов, предстоит важное дело. Вчера был у светлейшего князя Потёмкина, он именем императрицы повелел создать Екатеринославское войско казачье. И назвать его не иначе как Новодонским. Для сего призвать мужиков-однодворцев, кои состоят в Екатеринославской губернии.
— Сколько ж полков комплектовать?
— Пока, сударь, два-с. Один казачий боевой, с именем Малороссийский, а второй, Чугуевский, — для конвойных дел. Но это только так, а на самом деле казаков готовь для сражения…
— А долог ли срок?
— Три месяца, батенька. И ни дня боле. Так уж повелел светлейший.
Суворов оглянулся: солдаты под команду унтеров уже учились повороту шеренгой.
— Не спешно! Не спешно! — крикнул он майору. И снова Платову: — А наказное атаманство над Новодонским казачеством вменяется тебе, полковник. Стало быть, станет у тебя под началом три полка: свой да два новых. Признаюсь, светлейший к тебе, Платов, немало благоволит… — Генерал вдруг остановился, энергично вскинул голову и посмотрел испытующим взглядом. Матвею Ивановичу даже показалось, будто тонкие губы Суворова вытянулись в усмешке. — Но главное не в том. Людей пригонят, оденут и обуют. Главное, сделать их солдатами, сиречь казаками. И такими, чтоб отличие имели и в лихости и в умении. А времени для экзерциции в обрез. — Суворов нервно дёрнул плечом. — Что скажешь на сие?