Впечатления от экспедиции нашли отражение в двух книгах: «Казаки в Африке» и «Казаки в Абиссинии». Художественное произведение «Любовь абиссинки» стало в один ряд с успевшими выйти рассказами и повестями.
Романтическое путешествие закончилось, подъесаул Краснов вернулся к монотонной полковой жизни. По возвращении из командировки он женился. Жена его, Лидия Федоровна Гринейзен, евангелическо-лютеранского вероисповедания, дочь действительного статского советника («штатского генерала»), начинала как камерная певица. Брак с П. Н. Красновым был для нее вторым. С однолюбом Красновым она прожила в мире и согласии сорок пять лет. Нет никаких сведений об амурных увлечениях Петра Николаевича ни до, ни после женитьбы. И полковые застолья, которыми славились офицерские собрания гвардейских полков, его не привлекали. Только за письменным столом и в самой строевой службе находил он истинное удовольствие, пьянел от игры воображения, как на пир мчался на полковые и сотенные учения, с увлечением участвовал во всех конно-спортивных соревнованиях.
В 1899—1900 годах П. Н. Краснов командовал сотней в своем полку. Но начальство уже отметило его незаурядные способности и стало давать ему отдельные поручения, где требовались острый ум, организаторские способности, военное мастерство, широкий кругозор. Краснов посылается в Казанскую губернию для оказания помощи крестьянам после неурожая, в качестве специального корреспондента «Русского инвалида» («инвалид» в те времена означал вышедшего в отставку воина-ветерана), едет на Дальний Восток, где идет подавление европейскими державами китайского восстания, здесь впервые принимает участие в боевых действиях, затем — Япония и Индия. В результате увидели свет книги «Борьба с Китаем» и «По Азии».
В 1902 году Краснов участвует в знаменитых Курских маневрах в качестве ординарца при генерале Куропаткине, командующем Южной армией. В том же году командируется в Закавказье изучать жизнь и быт казаков на турецкой и персидской границах.
Вернувшись из командировки и опубликовав ряд очерков об увиденном, подъесаул Краснов вновь принимает должность полкового адъютанта Атаманского полка.
В 1904 году, когда началась русско-японская война, Краснов просит направить его на театр военных действий и вновь оказывается на Дальнем Востоке в качестве корреспондента все той же офицерской правительственной газеты «Русский инвалид». Но он не ограничивается ролью наблюдателя. Официально П. Н. Краснов приписывается к штабу Забайкальской казачьей дивизии и вместе с забайкальцами участвует в боях. За авангардные бои, где Краснов командовал частями забайкальских казаков, он награждается орденом Святой Анны 4-й степени «за храбрость», а за бои в составе 10-го армейского корпуса под Ляояном — орденом Святого Владимира 4-й степени с мечами и бантом. Далее следуют бои на реке Шаха и под Мукденом и дополнительная награда — мечи к уже имеющемуся ордену Святого Станислава. В результате участия в боях и наблюдений выходит двухтомник «Год войны».
В 1906 году Краснов принимает 3-ю сотню Атаманского полка, а в 1907-м командируется в Офицерскую кавалерийскую школу, своеобразные «курсы повышения квалификации». В том же году он производится в есаулы «за выслугу лет», но получает старшинство с 10 августа 1901 года.
Обучение в Офицерской кавалерийской школе отшлифовало навыки конника. Краснова начинают считать лучшим инструктором и знатоком конного дела на Дону. После окончания школы он был оставлен в ней начальником казачьего отдела и произведен в войсковые старшины. А в 1910 году за выдающиеся успехи по службе П. Н. Краснов получил звание полковника.
В своей книге «Старые Вёшки» В. Н. Королев приводит аттестацию Краснова, подписанную заместителем начальника Офицерской кавалерийской школы князем Багратионом: «Службу знает отлично, относясь к ней с увлечением, а потому представляет для подчиненных прекрасный пример, проявляя строгую требовательность, беспристрастие и заботливость. Отлично знает быт офицера и нижнего чина. Подробно изучил самобытный уклад казачьей жизни. Здоровья отличного. Хороший манежный ездок и превосходный, неутомимый, лихой наездник в поле. Очень развитой, способный и в высшей степени любознательный, талантливый штаб-офицер, не только интересующийся военным делом, но и проявляющий к нему исключительную любовь. Много раз бывал за границей... Знает иностранные языки. Следя за военной литературой, принимает в ней видное участие; за свои талантливые статьи давно отмечен крупными авторитетами.
Работоспособность и энергия его, разумная инициатива строевой деятельности исключительные, почему всякое поручение исполняется этим штаб-офицером превосходно и с ярким оттенком высокого воинского духа. Прекрасный семьянин, чужд кутежей, азарта и искания популярности. Рассудительный, тактичный, настойчивый, с сильной волей и характером, он пользуется авторитетом у сослуживцев и подчиненных. Бережливый к казенному интересу, одарен организаторскими способностями.