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