Первый воинский шаг, давно ожидаемый им, был им сделан на реке Буг, где наши войска перешли границу Турции. Рядовой Краснов отличался усердием и исправностью и был назначен полковым писарем, а затем вскоре награжден званием офицера, с состоянием при А.В. Суворове.
В достопамятное сражение на Кинбурнской косе 1 октября 1787 г. он, в чине поручика, был отправлен к батальону пехоты с приказанием ударить в штыки. Краснов сам повел батальон и, отразив неприятеля, был ранен в правую ногу почти в одно время с Суворовым. Оба они лежали в одной ставке. Капитанский чин стал наградой Краснову.
В декабре 1788 г. он был командирован с небольшим отрядом к Бендерам, когда река Днестр едва покрылась тонким льдом; невзирая на это, он перешел реку, в селении Варницах напал на передовую стражу, захватил собственноручно турецкого чиновника, уничтожив его команду. Достигнув Дуная, он подстерег турецкое судно, плывшее из Браилова, атаковал его на тростниковых плотах и завладел им, но при этом едва не лишился жизни: казак успел отбить кинжал, направленный в его грудь.
При штурме Измаила Краснов взял три орудия, а при Мачине 25 июля 1791 г., сражаясь в передовом отряде, отнял у неприятеля два знамени, за что чин секунд-майора и похвальная грамота Екатерины II были наградой его подвигам.
В войну с поляками он находился под начальством полковника Орлова и, командуя отдельной частью, разбил при Мурафе 3 эскадрона конницы. Будучи ранен в этом деле, он принужден был оставить сражение. Вскоре, еще больной, узнал он, что главное войско поляков вступило в дело с трехтысячным русским отрядом под Зеленцами; Краснов поспешил туда с наскоро собранной, небольшой командой, приказав людям своим палить как можно чаще, делать ложные маяки и этой хитростью помог русскому отряду одержать победу и овладеть неприятельским станом. За это отличие он произведен был в премьер-майоры.
Под Мурашковом отряд его, состоявший из 100 человек, встретился с 12 эскадронами, предводимыми князем Понятовским; не имея сил вступить в открытый бой, отступлением своим Краснов искусно навел противника на пушки главных наших сил, и Понятовский был разбит.
При Полонцах, вступив в бой с 7 эскадронами кавалерии и 300 человек пехоты, Краснов первый ударил по неприятелю и гнал его до самого лагеря; при Лясе он опрокинул неприятельскую колонну, а при взятии Праги отбил орудия. Вскоре после того, приняв под начальство полк Орлова, он под сильными пушечными выстрелами переправился вплавь через реку Вислу и при Корчеве обратил неприятеля в бегство, захватив 48 спрятанных неприятелем при отступлении орудий. Наградой ему стали чин подполковника и орден Св. Георгия IV степени.
Будучи снова командирован в Молдавию, Краснов не позволил эпидемии чумы ворваться в пределы России. Спасительные меры при его неусыпности, а равно и другие заслуги доставили ему чин генерал-майора и ордена: Св. Анны II степени и Иоанна Иерусалимского.
В 1803 г. Краснов назначен был атаманом Бугского войска, которым и командовал до нашествия Наполеона на Россию.
В момент начала Отечественной войны он был жестоко болен, однако, при вызове графом Платовым на поле брани, Краснов, преодолев страдание и преклонные годы, отправился на войну и принял начальство над 9 казачьими полками.
Находясь в армии князя Багратиона, он покрыл себя славой в делах при Мире, где с малой потерей пленил 2 штаб-офицеров и 218 рядовых.
На высотах у Колоцкого монастыря он под жестоким градом пуль и ядер распоряжался движениями донцов, и здесь ядро раздробило ему ногу. Войска наши отступили к Бородину. Краснова отнесли туда, где размещался Платов, и отняли ногу в присутствии того и Барклая-де-Толли, после чего Краснов жил только 14 часов, спрашивая поминутно, «как идут дела». Тело его было переправлено в Москву и 27 августа предано земле в Донском монастыре.
Генерал-майор Петр Матвеевич Греков в службу вступил казаком в 1784 г.
В 1785 г. был произведен в хорунжие и в этом же году начал свое боевое поприще, участвуя в битве при реке Малке.
В 1788, 1790 и 1791 гг. был в кампании против турок, причем принимал участие в штурме крепости Измаила под началом атамана Платова, и за отличия в этом деле был награжден чином капитана.
1792 г. застает Грекова в Польше. Там он участвовал во многих сражениях и в битве при Дубенках был ранен пулей в левую руку. В этом же году он произведен в секунд-майоры.
В 1794 г. Греков с успехом действовал против польских бунтовщиков, причем в деле под Мечевицами, командуя казачьим Орлова полком, атаковал неприятельские передовые посты, а в продолжение всего сражения находился на правом фланге и отбил неприятельскую пушку.
За это дело Греков был награжден орденом Св. Георгия IV класса.
В этом же году он был произведен в премьер-майоры.
В 1798 г. находился в походе к австрийской границе, во время которого произведен в подполковники.
