Произведенный в сотники Краснов назначается в 1894 году полковым адъютантом, а вскоре ему поручается и работа над полковой историей. Сотник усердно берется за дело и к 1898 году составляет «Атаманскую Памятку». Выходят в свет его роман «Атаман Платов», сборники рассказов и историческое исследование «Донской казачий полк сто лет тому назад». При постепенно нарастающем негативном отношении общества к Армии Краснов становится одним из немногих, кто может дать талантливый отпор этим разрушающим Империю настроениям.
В 1896 году сотник Краснов женится на дочери действительного статского советника Лидии Федоровне Грюнезейн, для которой этот брак был вторым. Они стали прекрасной парой, прожили вместе более четырех десятилетий, сохранив теплоту отношений.
Мечта стать «русским Майн-Ридом» не покидает Краснова и после женитьбы. Когда в 1897 году в Абиссинию направляется первая российская дипломатическая миссия, он добивается назначения начальником ее конвоя, составленного из Гвардейских казаков. При дворе Императора Абиссинии Менелика II русским был оказан самый теплый прием, казаки же конвоя удивили Негуса своей джигитовкой. Первым, стоя на двух лошадях, скакал начальник конвоя – сотник Петр Краснов. Посланный затем со срочным донесением в Санкт-Петербург, Краснов на муле покрывает расстояние в 1 000 верст, на которое миссии потребовалось 3 месяца, за 11 дней. Впечатления о путешествии вылились в книги: «Казаки в Абиссинии. Дневник начальника конвоя», «Казаки в Африке» и повесть «Любовь абиссинки».
Служба Краснова в полку идет довольно успешно. Страстный фанатик строевого дела, он на некоторое время покидает адъютантскую должность, возвращается в сотню, увлеченно занимается с ней, обучает и воспитывает казаков. В эти годы Краснов горячо проповедует первенство именно строевого офицерства (непосредственно занимающегося военным делом, обучающего солдат), которое в случае войны и пойдет в бой. Штабные и интендантские офицеры, преподаватели военных училищ и кадетских корпусов, по мнению Петра Николаевича, должны уступать первенство строевикам, тянущим свою тяжелую лямку, медленней всех двигающихся по службе и бедствующих на нищенском жаловании. «…Самое важное для успеха нашего святого военного дела – это любовь к нему, любовь до самозабвения, до самоотречения», – такой вывод делает он. Истый кавалерист и сторонник необходимости занятий спортом для офицера, Краснов – непременный участник конноспортивных праздников и скачек. Многие свои произведения он будет подписывать «Гр. А. Д.» по кличке своего любимого коня – «Град».
Петр Николаевич уверен, что военный человек обязан в мирное время постоянно повышать свой профессиональный уровень, в военное же – место офицера только на поле боя. В 1900 году русские экспедиционные войска направляются в Китай, охваченный беспорядками (так называемое «Боксерское восстание»), и в 1901 году туда же отправляется специальный корреспондент «Русского Инвалида» подъесаул Краснов. Замеченный Государем, внимательно читавшим «Инвалид», Петр Николаевич был командирован в Китай «по Высочайшему повелению» и в течение полугода вместе с супругой изъездил верхом вдоль и поперек Маньчжурию, Уссурийский край, побывал во Владивостоке и Порт-Артуре. Тогда же он посетил Японию, Китай и Индию, публикуя путевые заметки «По Азии».
В 1902 году проходят «Большие Курские маневры», в которых участвуют войска четырех военных округов. Краснов состоит на них в качестве ординарца при командующем «Южной армией» генерале А. Н. Куропаткине – тогдашнем военном министре. В том же году Петр Николаевич командируется, опять в качестве корреспондента, на беспокойную границу с Персией и Турцией, где знакомится с жизнью стоящих там казачьих частей. Все виденное он описывает в статьях и очерках.
Ненадолго подъесаул Краснов вновь принимает должность полкового адъютанта, но начавшаяся в 1904 году война с Японией срывает его с безопасной должности. Не дождавшись рассмотрения своего прошения об откомандировании в Действующую Армию, Краснов едет туда все от того же «Инвалида». Простой корреспондент – это не для него, и, приписанный к Штабу Забайкальской казачьей дивизии, он водит казаков в бои – ордена Святой Анны IV-й степени с надписью «За храбрость», Святого Владимира IV-й степени с мечами и бантом, мечи (указание на боевые заслуги) к ранее полученному ордену Святого Станислава III-й степени подтверждают это. Опыт боев и замеченные достоинства и недостатки русских войск находят свое отражение в двухтомнике «Год войны» и многочисленных статьях.
В 1906 же году П. Н. Краснов принимает в командование 3-ю сотню родного Лейб-Гвардии Атаманского полка. Вспоминая позднее о том периоде службы, Петр Николаевич писал:
«Я был очень близок с казаками. В молодые годы, младшим офицером, я жил с казаками одной жизнью, ночевал в полевых поездках и на маневрах в одной хате, в поле, на сеновале, сутками был с ними и много с ними говорил, – говорил откровенно, по душе, не как начальник, а как старший брат с младшим.