Большевистская власть очень быстро поняла, что в лице Врангеля они имеют сильно, волевого и опасного противника. Одна из большевистских газет опубликовала по этому поводу большую статью, которую перепечатали некоторые крымские газеты. В ней говорилось: «Надо сознаться, что наше командование упустило удобный момент одним взмахом раздавить гидру контрреволюции на юге России. Увлекшись преследованием армий Деникина на Кавказе, оно не обратило должного внимания на Крым, оставив его в руках белых. Теперь туда собрались остатки деникинских армий и они превратят полуостров в неприступную твердыню. Стальной Врангель, ставший у власти, легко выкует из добровольцев и казаков могучую силу, а черноморский флот, находящийся в его распоряжении, создаст нам вечную угрозу десантами. В случае наших неудач на польском фронте, крымская армия легко может сыграть решающую роль в нашей судьбе. Поэтому нельзя не пожалеть, что вовремя не было уничтожено последнее гнездо контрреволюционной заразы на юге. Мы снова стоим лицом к лицу против нашего сильнейшего врага»[15].

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

Сам барон начал активно разъезжать по различным городам Крыма (Ялта, Симферополь, Евпатория, Феодосия и др.), энергично объясняя военным и гражданским людям цель своей борьбы против большевиков и призывая к сплочению на антибольшевистской платформе.

В конце пасхальной недели Врангель прибыл в Евпаторию, где базировались остатки Донской армии. С крыльца главного городского храма новый хозяин Крыма обратился к донцам с речью. «Донцы! Я знаю, что ваши сердца гложет тоска по своим хуторам и станицам. Столько жертв принесли вы на благо родины, но оказались у разбитого корыта. Я выведу вас с честью из создавшегося положения. Через самое малое время к нам придут пароходы, полные винтовок и пулеметов. Я дам вам лошадей и шашки, пришлю обмундирование, и вы снова двинетесь в бой отвоевывать у насильников-большевиков свои родные степи. Там ждут вашего прихода с нетерпением. Мира быть не может. Пусть англичане идут на мировую, это их дело. Нам же святой долг перед родиной повелевает не слагать оружия до тех пор, пока в наших грудях бьются сердца»[16].

В течение нескольких дней на штабном поезде и автомобилях П.Н. Врангель объехал наиболее значимые стоянки войск, произнося зажигательные речи, объясняющие цель предстоящей борьбы с большевиками. Выступая в Севастополе перед представителями общественности и местной печати, правитель и главнокомандующий «обещал в вопросах, касавшихся внутреннего устройства Крыма и России руководствоваться демократическими принципами и широко раскрыть двери общественности»[17].

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