Матвей решил, что его долг казака – быть на войне! Оставив отцовское рыбное хозяйство на попечение приказчика, он на резвом коне прискакал в Черкесск, где присоединился к казачьему полку, отправлявшемуся на театр военных действий, навстречу битвам и славе…
Армией, куда прибыл Матвей, к тому времени командовал генерал-аншеф Василий Михайлович Долгоруков[54], в свите которого первое время и находился Платов. Потом он перешел в действующий полк и в ночь на четырнадцатое июня 1771 года принял участие в штурме Перекопа. Под ударами русских двадцать второго июня пала Евпатория, двадцать девятого – Кафа. В конце месяца Крым оказался во владении русских войск, и хан Сахиб-Гирей вынужден был подписать договор, по которому он согласился вступить в союз с Россией.
За отличия в боях с басурманами восемнадцатилетний Платов получил чин есаула[55].
И снова пошла полоса боев. Совместно с полками Уварова, Бухвостова и Данилова Платов напал на превосходящие силы неприятеля, сосредоточенные в районе города Копыла. Упорное сражение завершилось разгромом черкесс и захватом Копыла. Кроме массы пленных, победителям достались четыре исправных пушки, которые с общего согласия Платов отправил в Черкасск для укрепления родного города. Взятие Копыла весьма обрадовало главнокомандующего Второй армии генерала Долгорукова, который в специальном приказе по армии объявил «чувствительнейшую благодарность» войскам, участвовавшим в этом жарком деле[56]. В начале января 1772 года Платов был произведен в полковники Войска Донского, получив в командование донской казачий полк[57].
Военная кампания 1771 года принесла русским ряд значительных успехов, что заставило турецкое командование запросить перемирия, подписанного 19 мая 1772 года в Журже и продолжавшегося год. Полк Платова за это время был переброшен на Кубань. Здесь давно готовились жаркие события, ибо вассал турецкого султана татарский хан Девлет-Гирей занял Тамань и готовился проникнуть в Крым. Однако его попытки не увенчались успехом. Он сам и турецкие отряды, посланные ему в помощь, были отброшены русскими войсками. И тогда Девлет-Гирей решил двинуться на Кубань, а оттуда на Дон.
В начале апреля 1774 года Платов вместе с полком казачьего полковника Алексея Ларионова, своего старшего земляка, жителя города Черкасска[58], – всего около тысячи человек – доставлял на Кубань из Ейскогоукрепления провиант и амуницию. Третьего апреля в устье реки Калалах произошло сражение с татарами, принесшее Платову широкую известность