В 1899—1900 годах П. Н. Краснов командовал сотней в своем полку. Но начальство уже отметило его незаурядные способности и стало давать ему отдельные поручения, где требовались острый ум, организаторские способности, военное мастерство, широкий кругозор. Краснов посылается в Казанскую губернию для оказания помощи крестьянам после неурожая, в качестве специального корреспондента «Русского инвалида» («инвалид» в те времена означал вышедшего в отставку воина-ветерана), едет на Дальний Восток, где идет подавление европейскими державами китайского восстания, здесь впервые принимает участие в боевых действиях, затем — Япония и Индия. В результате увидели свет книги «Борьба с Китаем» и «По Азии».

В 1902 году Краснов участвует в знаменитых Курских маневрах в качестве ординарца при генерале Куропаткине, командующем Южной армией. В том же году командируется в Закавказье изучать жизнь и быт казаков на турецкой и персидской границах.

Вернувшись из командировки и опубликовав ряд очерков об увиденном, подъесаул Краснов вновь принимает должность полкового адъютанта Атаманского полка.

В 1904 году, когда началась русско-японская война, Краснов просит направить его на театр военных действий и вновь оказывается на Дальнем Востоке в качестве корреспондента все той же офицерской правительственной газеты «Русский инвалид». Но он не ограничивается ролью наблюдателя. Официально П. Н. Краснов приписывается к штабу Забайкальской казачьей дивизии и вместе с забайкальцами участвует в боях. За авангардные бои, где Краснов командовал частями забайкальских казаков, он награждается орденом Святой Анны 4-й степени «за храбрость», а за бои в составе 10-го армейского корпуса под Ляояном — орденом Святого Владимира 4-й степени с мечами и бантом. Далее следуют бои на реке Шаха и под Мукденом и дополнительная награда — мечи к уже имеющемуся ордену Святого Станислава. В результате участия в боях и наблюдений выходит двухтомник «Год войны».

В 1906 году Краснов принимает 3-ю сотню Атаманского полка, а в 1907-м командируется в Офицерскую кавалерийскую школу, своеобразные «курсы повышения квалификации». В том же году он производится в есаулы «за выслугу лет», но получает старшинство с 10 августа 1901 года.

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

В своей книге «Старые Вёшки» В. Н. Королев приводит аттестацию Краснова, подписанную заместителем начальника Офицерской кавалерийской школы князем Багратионом: «Службу знает отлично, относясь к ней с увлечением, а потому представляет для подчиненных прекрасный пример, проявляя строгую требовательность, беспристрастие и заботливость. Отлично знает быт офицера и нижнего чина. Подробно изучил самобытный уклад казачьей жизни. Здоровья отличного. Хороший манежный ездок и превосходный, неутомимый, лихой наездник в поле. Очень развитой, способный и в высшей степени любознательный, талантливый штаб-офицер, не только интересующийся военным делом, но и проявляющий к нему исключительную любовь. Много раз бывал за границей... Знает иностранные языки. Следя за военной литературой, принимает в ней видное участие; за свои талантливые статьи давно отмечен крупными авторитетами.

Работоспособность и энергия его, разумная инициатива строевой деятельности исключительные, почему всякое поручение исполняется этим штаб-офицером превосходно и с ярким оттенком высокого воинского духа. Прекрасный семьянин, чужд кутежей, азарта и искания популярности. Рассудительный, тактичный, настойчивый, с сильной волей и характером, он пользуется авторитетом у сослуживцев и подчиненных. Бережливый к казенному интересу, одарен организаторскими способностями.

Выдающийся штаб-офицер этот достоин возможно скорейшего выдвижения по службе и назначения командиром казачьего полка вне очереди».

В 1911 году П. Н. Краснов был назначен командиром 1-го Сибирского казачьего имени Ермака Тимофеевича полка, стоявшего в городе Джаркенте, и прокомандовал им до 1913 года, после чего получил в командование 10-й Донской казачий генерала Луковкина полк, расположенный в г. Замостье, в Царстве Польском.

К началу первой мировой войны Краснов был командиром одного из лучших полков русской конницы в составе Краонской бригады (полки этой бригады — 9-й и 10-й Донские — в 1814 году отличились под Краоном) 1-й Донской казачьей дивизии. Он стал широко известен как военный публицист, историк-популяризатор, автор биографии Суворова и учебного пособия «Картины былого Тихого Дона» (эта книга используется в учебном процессе в средней школе и сейчас), талантливый романист, автор романов «В житейском море», «Погром», «Потерянные», повестей «Фарфоровый кролик», «Волшебная песня», многочисленных рассказов. Спортсмены-конники знали его как блестящего знатока и большого любителя лошадей. Даже рассказы и публицистические статьи свои он подписывал «Гр. А. Д.» — «Град» (кличка любимой лошади).

Мировая война предоставила ему новые возможности прославиться. В первые же дни войны Краснов с казаками идет в набег на австрийскую территорию, на железнодорожную станцию Любеч, базу развертывания австро-венгерских войск. Стремительный конный бросок заканчивается атакой станции в пешем строю, где Краснов «личным примером под огнем увлек спешенные сотни», захватил станцию и взорвал мост. За этот подвиг он был награжден «Георгиевским оружием», а в ноябре 1914 года производится в генерал-майоры.

Командуя 10-м Донским полком, а затем всей Краонской бригадой, Краснов воюет лихо, дерзко и эффективно, умудряется водить казаков в картинно красивые конные атаки под развернутыми полковыми штандартами и при этом почти не несет потерь.

Атаки казаков под Незвиской, Баламутовкой, Ржавенцами в начале 1915 года упрочили боевую репутацию Краснова, раненого, но оставшегося в строю. В апреле 1915 года он назначается командовать 3-й бригадой Туземной («Дикой») дивизии, состоявшей из добровольцев, горцев Кавказа. В мае следует новое отличие у местечка Дзвиняч и награждение орденом Святого Георгия 4-й степени.