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