Донской казак Петр Краснов рос и воспитывался в Петербурге. Несмотря на то, что он был сыном генерала, первые годы жизни, казалось; не предвещали блестящей военной карьеры, благо, и все старшие братья избрали для себя «цивильный» образ жизни. Петр закончил пять классов 1-й Петербургской классической гимназии. Казалось бы, можно было пойти по стопам братьев: классическая гимназия, затем университет или институт и научная деятельность либо гражданская служба, дававшие в конце XIX века больший доход, нежели офицерская лямка, что было немаловажно для небогатой и многочисленной семьи Красновых. Можно было посвятить себя целиком и литературному творчеству, благо, в доме отца он видел множество газетных деятелей и писателей, был знаком с «литературной кухней». Уже в 12 лет Петя Краснов начинает издавать литературный журнал, который сам составляет, набирает и печатает.

У Петра было двое братьев: Андрей Николаевич — крупный ученый, занимавшийся естествознанием и географией, создатель Батумского ботанического сада; средний — Платон Николаевич — математик и железнодорожник, занимавшийся переводами западной лирики, писавший многочисленные критические и историко-литературные статьи, женатый на родной тетке Александра Блока — писательнице Екатерине Андреевне Бекетовой.

Отец и дед будущего Донского Атамана также «имели слабость» к литературному творчеству: дед П. Н. Краснова — Иван Иванович (1800–1871) стал первым, в роду всерьез взявшимся за перо: известны его стихотворные произведения «Тихий Дон» и «Князь Василько», историко-этнографические работы: «О казачьей службе», «Низовые и верховые казаки», «Малороссияне на Дону», «Иногородние на Дону», «О строевой казачьей службе», «Донцы на Кавказе», «Оборона Таганрога и берегов Азовского моря» и др. В последней из указанных работ Иван Иванович вполне мог пользоваться личным опытом: во время Крымской войны 1853 — 1856 гг. он вместе со своим сыном служил в отряде, оборонявшем Таганрог. Генерал Николай Иванович Краснов (1833–1900), отец нашего героя, вел отдел критики в газете «Петербургские ведомости», являлся автором ряда работ по истории казачества («Донские Атаманы: Денисов, Иловайский, Кутейников», «Исторические очерки Дона», «Уральские казаки» и др.), за исследование «Терские казаки» был удостоен золотой медали Императорской Академии наук. Отцовская склонность к писательству и изучению истории казачества передалась и сыну, ставшему крупнейшим литератором среди кадровых военных своего времени.

17 марта 1891 г. начинается «официальная» литературная деятельность молодого офицера Лейб-Гвардии Атаманского полка П. Н. Краснова: в издании Военного ведомства — газете «Русский Инвалид», которую без преувеличения можно назвать «самой читаемой» в военной среде, появляется его первая заметка «Казачий шатер полковника Чеботарева». Впоследствии Петр Николаевич не ограничится лишь военными изданиями — «Военным Сборником», «Разведчиком», «Вестником русской конницы» (в редакцию последнего он будет входить), но и станет сотрудником гражданских изданий — «Петербургского Листка», «Биржевых Ведомостей», «Нивы» и др.).

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

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

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

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

Мечта стать «русским Майн Ридом» не покидает Краснова. Когда в 1897 г. в Абиссинию (нынешнюю Эфиопию) направляется первая Российская дипломатическая миссия, Краснов добивается своего назначения начальником конвоя, составленного из гвардейских казаков. Из Петербурга сотник переносится в Африку, три месяца пути от порта Джибути до Аддис-Абебы, через пустыни и горы «черного континента», в совершенно непривычных для русского человека условиях. Миссия добралась до абиссинской столицы, и близкие по вере (русские отмечали разительное сходство коптской религии подданных императора Менелика II с православием) африканцы были признаны Российской Империей, что значительно упрочило положение боровшейся за свою независимость страны. Русским был оказан самый теплый прием при дворе правителя Абиссинии, казаки же конвоя удивили Менелика II своей джигитовкой. Первым, стоя на двух лошадях, скакал начальник конвоя — сотник Петр Краснов. Посланный затем со срочным донесением в Санкт-Петербург Краснов на муле, за Няней покрывает расстояние в 1000 верст до Джибути, в то время как миссии потребовалось на это 3 месяца. Прибывший через месяц в Петербург сотник получает за свою расторопность орден Св. Станислава 2-й степени (Первый орден — Св. Станислава 3-й степени — Петр Николаевич получил еще в 1894 г.), чин подъесаула и французский орден «Почетного Легиона». Впечатления о путешествии вылились в книги; «Казаки в Африке. Дневник начальника конвоя Российской Императорской миссии в Абиссинии в 1897/98 году» (1900) и «Любовь абиссинки» (1903).