Еще в конце марта епископ Вениамин обратил внимание Врангеля «на угрожающий упадок нравственности в армии», поскольку «междоусобная война со всеми ее ужасами извращала все нравственные понятия, грязнила душу». В связи с этим главнокомандующий 10 апреля включил Управление военным и морским духовенством на время военных действий в состав своего штаба и учредил десять должностей «проповедников армии». Управлению был предоставлен «вагон-церковь» для совершения богослужений в местах, где не было храмов.
Врангель писал в мемуарах: «В связи с общей работой по возрождению армии я считал совершенно необходимым не только беспощадную чистку ее от порочных элементов, но и проведение целого ряда мер для повышения нравственного уровня в войсках, в том числе и духовно-религиозного воспитания».
Еще одна проблема, вставшая перед правителем юга России и требовавшая безотлагательного решения, — чиновничья волокита. 13 мая Врангель отдал приказ:
«…В гражданских учреждениях… сильно развит бюрократизм, работа идет по шаблону, лишь в известные часы, творчества вкладывается мало, нужды населения встречают мало отзывчивости.
Приказываю это прекратить и помнить, что мы живем в эпоху, когда лихорадочная работа должна вестись всеми, и что, если меня будят в ТРИ часа ночи, то в ПЯТЬ часов той же ночи мой Начальник Штаба уже выполнил всё, что касается поднятого вопроса.
Вообще должен подчеркнуть, что военные учреждения в отношении работы далеко оставили позади гражданские органы, почему требую от последних наибольших усилий в своей деятельности.
Высшим Начальникам гражданских учреждений беспощадно удалять лиц, которые не могут возвыситься над простым пониманием старых бюрократических приемов и перейти к живой работе».
Петр Николаевич мыслил, что в идеале гражданские учреждения должны работать так же, как военные, где всё определяется приказами вышестоящих начальников, за неисполнение которых карают вплоть до расстрела. Но, разумеется, добиться подобной слаженности в деятельности гражданских учреждений, где процветала коррупция, главнокомандующему не удалось. У него не хватало кадров честных и квалифицированных работников для укомплектования правительственных учреждений. И расстреливать чиновников барон всё же не решался, понимая, что заменить их всё равно некем, а расстрелы гражданских служащих за плохую работу вызвали бы негативную реакцию в тылу.
Как Деникин, так и Врангель считали неуместным награждать за подвиги в войне, ведущейся против своего народа, русскими императорскими орденами. Поэтому вместо ордена производили в следующий чин, что привело к появлению многих молодых полковников и генералов, далеко не все из которых соответствовали по своему опыту и способностям высоким командным должностям. Поэтому 30 апреля Врангель учредил новый орден — Святого Николая. Он имел две степени, и «каждый воинский чин Белой армии, вне зависимости от своего ранга или должности, мог, за боевые отличия, быть удостоен награждением обеими степенями ордена». Наградным знаком ордена был железный крест.
Врангель хорошо понимал, что среди мер идеологического воздействия на подчиненные ему армию и население не последнюю роль играют средства массовой информации. 26 июня, отметив, что «правительственная политика не нуждается в особых мерах искусственного влияния на общественное мнение и настроение народной мысли, редко достигающих своей цели», он упразднил Центральное управление политической части и политические отделения при штабах корпусов, а отдел печати передал в ведение начальника гражданского управления. Барон считал: «Пусть судят власть по ее действиям». С
20 июля вместо прежних местных политических отделений были созданы представительства Южнорусского телеграфного агентства. Главой отдела печати был поставлен Г. В. Немирович-Данченко, позже его сменил Г. В. Вернадский.
По мнению Врангеля, в работе средств массовой информации «камертон давала севастопольская пресса: „Вечернее Слово“, редактируемое Бурнакиным, листок монархического оттенка, „Юг России“ под редакцией Аркадия Аверченко, газета умеренного направления, и „Крымский Вестник“, либеральничавший еврейский орган». Серьезного официального издания не было. Таковым стала «Великая Россия», редактируемая Чебышевым и Львовым.
Врангель разъяснил свою позицию по вопросу о цензуре печати редакторам крупнейших крымских газет:
«Предложив им чаю, я высказал большое удовлетворение видеть у себя представителей местной прессы, наиболее близко стоящей к органам правительственной власти, к голосу которой, конечно, прислушивается провинциальная печать.