17 марта 1891 г. начинается «официальная» литературная деятельность молодого офицера Лейб-Гвардии Атаманского полка П. Н. Краснова: в издании Военного ведомства — газете «Русский Инвалид», которую без преувеличения можно назвать «самой читаемой» в военной среде, появляется его первая заметка «Казачий шатер полковника Чеботарева». Впоследствии Петр Николаевич не ограничится лишь военными изданиями — «Военным Сборником», «Разведчиком», «Вестником русской конницы» (в редакцию последнего он будет входить), но и станет сотрудником гражданских изданий — «Петербургского Листка», «Биржевых Ведомостей», «Нивы» и др.).
«Биржевые Ведомости» становились тогда общероссийской газетой, с большими тиражами и сравнительно неплохими гонорарами, что было немаловажно для небогатого лейб-атаманца, т. к. служба в гвардейских частях требовала немалых затрат, которых не покрывало небольшое жалованье. Однако журналистская деятельность не особенно сочеталась с жизнью гвардейского офицера.
Не без иронии вспоминая о том времени, Краснов напишет позднее: «Я пописывал в газетах, и мои «новеллы» в «Биржевых Ведомостях» за скромною подписью П. Николаева весьма ценились Станиславом Максимилиановичем Поппером (Владелец «Биржевых Ведомостей») и оплачивались — шутка сказать! — по 2 копейки за строчку!.. Я мечтал пятидесяти лет (после пятидесяти — какой же может быть кавалерист!..) выйти в отставку и стать ни больше, ни меньше, как Русским Майн Ридом!» Пока же, весной 1892 г., будущий «Майн Рид» решает поступать в Николаевскую Академию Генерального штаба.
Петру Николаевичу удалось с первого раза поступить в Академию, но проучился он там всего один год. Молодой офицер вместе скучных лекций в «застывшей» Академии продолжает активное литературное творчество, дававшее немалую прибавку к жалованью (из одних «Биржевых Ведомостей» получалось не менее 20 рублей в месяц, т. е. треть жалованья). Вследствие такой «увлеченности» Краснов «сыпется» на переводных экзаменах, и его отчисляют из числа слушателей Академии, официально — «за невыдержанием переводного экзамена», по слухам — из-за конфликта с начальником Академии ген. Сухотиным. Без особого разочарования Петр Николаевич возвращается в любимый полк. В 1893 году выходит его первая отдельная книжка — сборник повестей и рассказов «На озере».
Произведенный в сотники Краснов назначается в 1894 г. полковым адъютантом, т. е. занимает одну из важнейших должностей во внутренней жизни полка. Начальство не прочь воспользоваться писательским талантом молодого адъютанта: в Императорской Российской армии появляется повышенный интерес к истории своих родных частей, не остаются в стороне и лейб-атаманцы. Краснову поручают сбор материалов по полковой истории, и сотник усердно берется за дело и составляет к 1898 г. «Атаманскую памятку. Краткий очерк истории лейб-гвардии Атаманского Его Императорского Высочества Государя Наследника Цесаревича полка». Попутно выходят в свет роман «Атаман Платов», сборники рассказов из казачьей («Донцы») и военной («Ваграм») жизни и историческое исследование «Донской казачий полк сто лет тому назад». В этих произведениях наглядно проступает талант Краснова и его огромная любовь к родному Войску, его истории и его славе. При постепенно нарастающем негативном отношении общества к армии, Краснов — один из немногих, кто может дать талантливый отпор этим разрушающим Империю тенденциям. Его усилия не остаются незамеченными — Донской Наказной Атаман постоянно приказывает делать в «Донских Войсковых Ведомостях» перепечатки произведений «петербургского казака».