Естественно, Атаман не мог согласиться на подобный ультиматум. Условия его были сообщены генералу А. И. Деникину, и Главнокомандующий ВСЮР, крайне негативно относившийся к П. Н. Краснову, на этот раз был на его стороне. Ответ из Екатеринодара пришел немедленно: «Главнокомандующий получил Ваше письмо и приложенные документы, возмущен сделанными Вам предложениями, которые произведены без ведома Главнокомандующего, и вполне одобряет Ваше отношение к предложениям».
1 февраля открылось заседание очередной сессии Большого Войскового Круга. «Козлом отпущения» депутаты избрали командование Донской Армии – генерала С. В. Денисова и начальника Штаба генерала И. А. Полякова, которых требовали сместить с их должностей. Атаман твердо заявил, что со старшими воинскими начальниками непременно уйдет и он. Несмотря на возможность остаться на своем посту (избран он был на три года, и Круг отставки пока не требовал), П. Н. Краснов неразрывно связал свою судьбу с судьбой своих ближайших помощников.
Вечером 6 февраля уже бывший Атаман покинул Новочеркасск. В Ростове Петра Николаевича ожидал почетный караул Лейб-Гвардии от Казачьего полка. Это была частная инициатива, весь полк, собравшийся на дворе станции, прощался с Атаманом. Генерал И. Н. Оприц запечатлел в полковой истории слова Краснова:
Казалось бы, – все, можно умыть руки, но не такой человек был Петр Николаевич. Проведя весну и начало лета 1919 года в Батумской области (где он и супруга переболели черной оспой), в июле Краснов по ходатайству генерала Н. Н. Баратова командируется Главнокомандующим генералом А. И. Деникиным «в распоряжение командующего Северо-Западной армией генерала-от-инфантерии Юденича». 22 сентября 1919 года П. Н. Краснов зачислен в ряды Северо-Западной Армии, ему поручается возглавить пропагандистскую работу. Ближайший его сотрудник в это время – поручик А. И. Куприн, известный писатель, редактирующий армейскую газету «Приневский Край», одним из ведущих авторов которой стал Петр Николаевич.
После поражения Северо-Западной Армии и ее интернирования в Эстонии, П. Н. Краснов является членом ликвидационной комиссии, участвует в переговорах с эстонцами, стараясь по мере сил обеспечить существование русских воинов, до последней возможности дравшихся с большевиками. В конце марта 1920 года по настоянию эстонских властей Петр Николаевич покидает Ревель.
Оказавшись в эмиграции, П. Н. Краснов не прекратил своей борьбы с захватившим Родину большевизмом. Более двух десятилетий эмигрантского бытия Петр Николаевич провел в Германии и Франции, принимая живейшее участие в работе русских воинских организаций, активно сотрудничая в военных изданиях, создав для Зарубежных Высших военно-научных курсов генерала Н. Н. Головина (эмигрантский аналог Николаевской Военной Академии) пособие по военной психологии – науке, только начинавшейся в 1920-е годы. Вместе с тем П. Н. Краснов входит в руководство Братства Русской Правды – организации, продолжающей борьбу против большевизма с оружием в руках. «Братья» активно действовали в приграничных районах СССР, главным образом в Белоруссии и на Дальнем Востоке. Они вели активную партизанскую борьбу, организовывали террористические акты, направленные в первую очередь против сотрудников ОГПУ.