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