Петр Николаевич назначил Шатилова начальником штаба. Возрожденная Русская армия, как стали называть Вооруженные силы Юга России, неожиданно для всех начала буквально творить чудеса. Прорвавшись с боями из тесного Крыма на просторы Северной Таврии, белые одерживали одну победу за другой.
Тогда же между Врангелем и Шатиловым состоялся откровенный разговор:
«– Да, мы сами не отдаем себе отчета в том чуде, которого мы свидетели и участники. Ведь всего три месяца тому назад мы прибыли сюда. Ты считал, что твой долг ехать к армии, я – что мой долг не оставлять тебя в эти дни. Не знаю, верил ли ты в возможность успеха. Что касается меня, то я считал дело проигранным окончательно. С тех пор прошло три месяца.
– Огромная работа сделана за это время, и сделана недаром. Что бы ни случилось в дальнейшем, честь национального знамени, поверженного в прах в Новороссийске, восстановлена. И героическая борьба, если ей суждено закончиться, закончится красиво.
– Нет, о конце борьбы речи теперь быть не может. Насколько три месяца тому назад я был уверен, что борьба проиграна, настолько теперь я уверен в успехе. Армия воскресла, она мала числом, но дух ее никогда не был так силен. В исходе кубанской операции я не сомневаюсь, там, на Кубани и Дону, армия возрастет численно».
Однако блестяще задуманная операция не принесла столь нужного тогда Белому движению успеха. Врангель поручил своему другу общее руководство проведением этого важнейшего стратегического наступления. Казалось бы, обычно инициативный и энергичный Шатилов должен был вложить всю душу, чтобы достичь победы. Но гладко было на бумаге…
Удачно высадившийся пятитысячный отряд вначале действовал быстро и энергично. К нему постоянно присоединялись казаки-повстанцы, численность его росла, несмотря на потери в непрерывных боях. И вот тут-то и начались странности. Отряд начал топтаться на месте, упустил драгоценное время и дал красным возможность сосредоточить превосходящие силы.
Упустив возможность победы, десант был разбит и вынужден вернуться в Крым. В довершение всех бед Польша заключила перемирие с правительством Ленина. Армия Врангеля осталась в трагическом одиночестве. Сопротивляться вчетверо превосходящему в силах противнику долго было невозможно. По приказу Врангеля командующий Черноморским флотом вице-адмирал Кедров, генералы Шатилов и Стогов разработали план эвакуации войск и всех желающих выехать из Крыма за границу. В это время Шатилов по большому счету уже был лишь пассивным исполнителем. Но исполнителем блестящим. Неслучайно за организацию великого исхода он был произведен в генералы от кавалерии.
Как происходила эвакуация Русской армии из Крыма, можно судить хотя бы по воспоминаниям полковника-марковца Павлова:
«Тяжело на душе. Вблизи на набережной церковь. Несколько офицеров поспешили туда. Где, как не у Бога, найти успокоение! Полумрак, свечи. Всюду коленопреклоненные фигуры жителей. Приходят, ходят. Марковцы молились, и из глаз их текли слезы, как и у жителей. «Спаси и сохрани», – слышались слова. «Спаси и сохрани», – просили у Господа марковцы. Вышли. Уже ночь, Направились к пристани. Навстречу – мужчина и женщина.
«Дорогие! Да даст вам Господь благополучия!» – сказал, остановившись, мужчина. А женщина, широко осенив их крестным знамением, рыдая, могла только сказать: «Храни вас Всевышний». Так же трогательно желали им счастливого пути и другие. Глубоко растроганные, шли марковцы последнюю сотню-другую шагов по родной земле. Увидят ли они ее? Но оставляли они свою землю, свои храмы с твердым сознанием полной любви к народу, даже к встретившим их красногвардейцам военно-революционной охраны. Русские люди в конце 1920 года уже были не те, какими они были раньше: они поняли, что белые отнюдь не их враги.