Платов, горевший желанием поскорее вступить в бой, прибыл в действующую армию в конце 1787 года. К этому времени он был уже полковником российской армии, получив этот чин 2 июня 1787 года[79]. Светлейший князь Григорий Александрович Потемкин, с которым он был знаком со времен Калалахской победы, поручил ему формирование полков из «охочих людей» (добровольцев). В начале 1788 года в селении Альбевское Платов собрал донских полковников, назначенных, как и он сам, для формирования полков. В числе сподвижников Матвея Ивановича здесь находился и Андриан Карпович Денисов, будущий герой Итальянского и Швейцарского походов Суворова 1799 года. «Он очень меня обласкал, – вспоминал Денисов в своих «Записках» эту встречу, – и скоро предписал… составить из мужиков казачий полк в 1400 человек»[80]. Несмотря на ряд трудностей, весной этого же года полк был сформирован, обмундирован, укомплектован лошадьми и вскоре перешел под крепость Очаков. До этого времени Матвей Иванович лично провел учения полка и остался «всем и во всех частях доволен».
Очаков, располагавшийся на правом берегу Днепровско-Бугского лимана, являлся сильной турецкой крепостью с мощным гарнизоном и контролировал весь Днепровский лиман. Под руководством опытных французских инженеров турки возвели со стороны суши многочисленные земляные укрепления полевого типа. На крепостной стене и валах Очакова стояло около 300 крепостных пушек, а в ретраншементе – до 30 полевых орудий. Гарнизон крепости составлял около 20 тысяч бойцов[81].
Еще в июне 1788 года главные силы Екатеринославской армии князя Потемкина, куда входили донские казачьи полки Мартынова, Денисова, Кумшацкого, Исаева, Грекова, Машлыкина, Астахова, Иловайского, Мартынова, Платова осадили Очаков, но турки успешно отбили все атаки русских.
Прошло жаркое лето, наступила осень, а с ней пришли дожди, туманы и холода. Вскоре выпал обильный снег. Ноябрь 1788 года под Очаковым отличался большой стужей и чрезвычайно сильными метелями. Спасаясь от холода, казаки Платова рыли землянки, утепляли их сухим камышом, заготавливали дрова, топливо из высокой травы и камыша. Полуголодные казачьи лошади бродили по степи и, не находя корма, слабели, падали и, случалось, гибли. Да и сами казаки жестоко страдали от недостатка пищи, подвоз которой был чрезвычайно затруднен из-за глубоких снегов и слабости казачьих лошадей. В соседнем полку Василия Орлова замерз от лютого холода один казак. Однако и в таких условиях действовала знаменитая казачья разведка, доставляя русскому командованию «языков», а себе скот для пропитания.
Наконец, пятого декабря Потемкин решился на штурм, ибо зимовка под стенами Очакова могла обернуться для русской армии большими потерями от холода и болезней. Для штурма было сформировано шесть колонн. По диспозиции, объявленной войскам накануне штурма, Платов со своим полком должен был занять место на