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

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

Произведенный в сотники Краснов назначается в 1894 г. полковым адъютантом, т. е. занимает одну из важнейших должностей во внутренней жизни полка. Начальство не прочь воспользоваться писательским талантом молодого адъютанта: в Императорской Российской армии появляется повышенный интерес к истории своих родных частей, не остаются в стороне и лейб-атаманцы. Краснову поручают сбор материалов по полковой истории, и сотник усердно берется за дело и составляет к 1898 г.