Получив, подобно большинству мальчиков его круга, начальное образование дома, юный Краснов поступил в 1-ю Петербургскую классическую гимназию. Через пять лет он, по собственному горячему желанию — как видно, сказалась «военная косточка!» — сменил пятый класс этой гимназии на пятый класс Александровского Кадетского корпуса.

Учился в корпусе блестяще по всем предметам и, окончив его вторым в выпуске, был выпущен из него вице-унтер-офицером, после чего поступил в славившееся суровой дисциплиной Павловское Военное училище.

Павловское училище вело свое начало от Сиротского Дома, учрежденного Царем-рыцарем Павлом I в 1798 году. Все поступившие в него сразу же зачислялись на действительную военную службу нижними чинами «на казенный кошт», что было немаловажно для отпрыска многодетной семьи генерала Краснова, которая — вопреки утверждениям большевицких борзописцев! — подобно огромному большинству военных, да и вообще дворянских семей тогдашней России, отнюдь не купалась в «немыслимой роскоши». Блестяще закончив курс — первым в выпуске! — фельдфебелем 1-й Государевой роты, с занесением имени золотыми буквами на мраморную доску, Петр Николаевич Краснов, по Высочайшему повелению, был произведен в хорунжии, с прикомандированием к Лейб-Гвардии Атаманскому Его Императорского Высочества Государя Наследника Цесаревича полку. С производством в офицеры «павлонов» поздравлял сам Государь Император Александр Ш:

«…Громко и отчетливо сказал нам Государь. Каждое его слово запоминалось нами на всю нашу воинскую службу:

Поздравляю вас, господа, офицерами! Служите России и Мне, как служили ваши отцы и деды.