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

Не без иронии вспоминая о том времени, Краснов напишет позднее: «Я пописывал в газетах, и мои «новеллы» в «Биржевых Ведомостях» за скромною подписью П. Николаева весьма ценились Станиславом Максимилиановичем Поппером (Владелец «Биржевых Ведомостей») и оплачивались — шутка сказать! — по 2 копейки за строчку!.. Я мечтал пятидесяти лет (после пятидесяти — какой же может быть кавалерист!..) выйти в отставку и стать ни больше, ни меньше, как Русским Майн Ридом!» Пока же, весной 1892 г., будущий «Майн Рид» решает поступать в Николаевскую Академию Генерального штаба.

Петру Николаевичу удалось с первого раза поступить в Академию, но проучился он там всего один год. Молодой офицер вместе скучных лекций в «застывшей» Академии продолжает активное литературное творчество, дававшее немалую прибавку к жалованью (из одних «Биржевых Ведомостей» получалось не менее 20 рублей в месяц, т. е. треть жалованья). Вследствие такой «увлеченности» Краснов «сыпется» на переводных экзаменах, и его отчисляют из числа слушателей Академии, официально — «за невыдержанием переводного экзамена», по слухам — из-за конфликта с начальником Академии ген. Сухотиным. Без особого разочарования Петр Николаевич возвращается в любимый полк. В 1893 году выходит его первая отдельная книжка — сборник повестей и рассказов «На озере».

Произведенный в сотники Краснов назначается в 1894 г. полковым адъютантом, т. е. занимает одну из важнейших должностей во внутренней жизни полка. Начальство не прочь воспользоваться писательским талантом молодого адъютанта: в Императорской Российской армии появляется повышенный интерес к истории своих родных частей, не остаются в стороне и лейб-атаманцы. Краснову поручают сбор материалов по полковой истории, и сотник усердно берется за дело и составляет к 1898 г. «Атаманскую памятку. Краткий очерк истории лейб-гвардии Атаманского Его Императорского Высочества Государя Наследника Цесаревича полка». Попутно выходят в свет роман «Атаман Платов», сборники рассказов из казачьей («Донцы») и военной («Ваграм») жизни и историческое исследование «Донской казачий полк сто лет тому назад». В этих произведениях наглядно проступает талант Краснова и его огромная любовь к родному Войску, его истории и его славе. При постепенно нарастающем негативном отношении общества к армии, Краснов — один из немногих, кто может дать талантливый отпор этим разрушающим Империю тенденциям. Его усилия не остаются незамеченными — Донской Наказной Атаман постоянно приказывает делать в «Донских Войсковых Ведомостях» перепечатки произведений «петербургского казака».

Мечта стать «русским Майн Ридом» не покидает Краснова. Когда в 1897 г. в Абиссинию (нынешнюю Эфиопию) направляется первая Российская дипломатическая миссия, Краснов добивается своего назначения начальником конвоя, составленного из гвардейских казаков. Из Петербурга сотник переносится в Африку, три месяца пути от порта Джибути до Аддис-Абебы, через пустыни и горы «черного континента», в совершенно непривычных для русского человека условиях. Миссия добралась до абиссинской столицы, и близкие по вере (русские отмечали разительное сходство коптской религии подданных императора Менелика II с православием) африканцы были признаны Российской Империей, что значительно упрочило положение боровшейся за свою независимость страны.