Казалось, что Петр Краснов просто создан для кавалерийской службы. Небольшого роста, мускулистый, выносливый, прекрасный наездник, знаток и любитель лошадей. В первый же год в полку он зарекомендовал себя как четкий, быстрый, организованный, точный, гибкий, умный и надежный работник. Работающий от зари до зари, аккуратный, подтянутый, внешне приятный Краснов быстро вписался в дружную атаманскую семью. Но ему мало было военной карьеры, мало одной (хотя и любимой) казачьей службы. Как и многие Красновы, он мечтал стать настоящим писателем. Один из биографов П. Н. Краснова писал, что еще 12—15-летним мальчиком Петр Краснов издавал журнал, который сам составлял, набирал и печатал. В 1891 году в военном издании «Русский инвалид» появились его первые печатные работы. Впоследствии он сотрудничал с «Петербургским листком», «Биржевыми ведомостями», «Петербургской газетой», «Отдыхом», «Нивой», «Военным сборником». Он писал военно-теоретические статьи, выступал с ними участником извечного «спора между кавалерией и конницей». Он защищал овеянную романтикой казачью систему службы от нападок со стороны апологетов «регулярства» и в то же время писал художественные произведения: рассказы, повести.
Жизненный практицизм, высвечивание слабых сторон в подготовке войск к боевой работе странным образом сочетались с наивной романтизацией казачества как явления, воспеванием славного прошлого. В своих рассказах о жизни русского офицерства Краснов открыто противостоит Куприну и его «Поединку», где жизнь офицеров захолустного гарнизона тупа и беспросветна, у Краснова офицеры — особая благородная каста. Его считают монархистом. Позже он так описал сцену, когда царь знакомил наследника престола, Атамана всех казачьих войск, с его Атаманским Наследника Цесаревича полком: «Государь взял на руки наследника и медленно пошел с ним вдоль фронта казаков. Я стоял во главе своей 3-й сотни и оттуда заметил, что шашки в руках казаков 1-й и 2-й сотен качались... И по мере того, как Государь шел с Наследником вдоль фронта, плакали казаки и качались шашки в грубых мозолистых руках, и остановить это качание я не мог и не хотел...»
Впрочем, можно ли говорить об устойчивых политических взглядах писателя, художника, человека, который во многом живет эмоциями?
В 1892 году Краснов поступил в Академию Генерального штаба, но в следующем году был отчислен «за невыдержанием переводного экзамена». Вполне возможно. Именно тогда выходит в свет его первая книга, сборник повестей и рассказов «На озере». Учиться в Академии и одновременно так много писать и публиковать — труд непосильный. Однако некоторые биографы будущего атамана считают, что из Академии он ушел по собственному желанию, так как по отношению к нему была допущена бестактность со стороны начальника Академии.
В родном полку Краснова ждет производство в сотники, а в следующем 1894 году он назначается полковым адъютантом, практически начальником штаба полка, человеком, отвечающим за всю полковую документацию.
Он начинает работать в архивах, собирать материал по истории Атаманского полка, а затем на его основе издает книгу «Атаманская памятка. Краткий очерк истории лейб-гвардии Его императорского Высочества Государя Наследника Цесаревича полка». В это же время выходят в свет роман «Атаман Платов», сборник рассказов «Донцы», такой же сборник «Ваграм», книга «Донской казачий полк в начале XIX века».
В нарастающей волне либеральной критики режима, всей русской жизни, армии в том числе, произведения Краснова звучат явно не в тон, и правительство относится к нему благожелательно. Донской наказной атаман постоянно приказывает делать в «Донских войсковых ведомостях» перепечатки красновских статей из других газет и журналов.
В 1897 году, когда в Эфиопию была послана первая русская дипломатическая миссия, ей был придан конвой из гвардейских казаков. Начальником конвоя назначался сотник Краснов.
Посольство отправилось морем от Одессы до Джибути, а оттуда три месяца пробиралась через пустыни и горы до Аддис-Абебы. Тяжелые переходы в непривычных климатических условиях требовали напряжения всех сил. Но игра стоила свеч. Признание Россией правительства Менелика II упрочило независимость Эфиопии, боровшейся с итальянцами, и повысило престиж России. Эфиопам была продемонстрирована мощь их нового союзника, что произошло довольно своеобразно — казаки конвоя показали свою боевую выучку, джигитовку, умение владеть оружием. В присутствии самого Менелика, его вельмож и населения Краснов сам начал учения конвоя, первым проскакал, стоя одновременно на двух лошадях, за ним показали свое умение казаки. Эфиопы были в восторге, никто из воинов Менелика не смог повторить ничего подобного. Казаки были щедро награждены, Краснову преподнесли офицерский крест Эфиопской звезды 3-й степени.