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