В течение нескольких дней на штабном поезде и автомобилях П.Н. Врангель объехал наиболее значимые стоянки войск, произнося зажигательные речи, объясняющие цель предстоящей борьбы с большевиками. Выступая в Севастополе перед представителями общественности и местной печати, правитель и главнокомандующий «обещал в вопросах, касавшихся внутреннего устройства Крыма и России руководствоваться демократическими принципами и широко раскрыть двери общественности»[17].
Быстрыми темпами началось формирование нового управленческого аппарата, замена чиновников деникинского периода на более энергичных и понимающих цели, которые ставил перед всеми Врангель. «Я все более убеждался, – писал новый правитель Крыма, – что те лица, которые до сего времени стояли во главе различных отраслей государственного управления на Юге России, не были в состоянии справиться с той огромной задачей, которую судьба ставила нам. Вся гражданская и экономическая жизнь в стране была разрушена, все приходилось создавать сызнова»[18].
29 марта 1920 года генерал Врангель обнародовал «Положение об управлении областями, занимаемыми вооруженными силами на Юге России». В нем говорилось: «Правитель и главнокомандующий вооруженными силами на Юге России обнимает всю полноту военной и гражданской власти без всяких ограничений. Земли казачьих войск независимы в отношении самоуправления, однако с полным подчинением казачьих вооруженных сил Главнокомандующему.
Непосредственно Главнокомандующему подчиняются: помощник главнокомандующего, начальник его штаба, начальник военного управления, начальник морского управления – он же командующий флотом, государственный контролер, начальник гражданского управления, ведающий: внутренними делами, земледелием и землеустройством, юстицией (выделено в отдельное управление юстиции) и народным просвещением, начальник хозяйственного управления, ведающий: финансами, продовольствием, торговлей и промышленностью и путями сообщения, начальник управления иностранных сношений. Все эти лица составляют при Главнокомандующем совет, имеющий характер органа совещательного»[19].
Во главе своего штаба, куда входили военное управление, военно-техническое управление, военно-морское управление, отделение Генштаба, управление обер-квартирмейстера, особый отдел (контрразведка), ВОСО (военные сообщения), главная квартира (Севастополь) и другое, Врангель поставил своего ближайшего друга и давнего соратника генерал-лейтенанта