Если зримые, материальные признаки цивилизации появились при Перовском, то попытки повышения культуры и образования были предприняты раньше. Инициатором в этом деле был его предшественник Павел Петрович Сухтелен, граф, управлявший с 1830 до 1833 года. Его отличал просветительский подход к вопросам, и действовал он преимущественно убеждением, где было возможно, хотя с ранней молодости он был человеком военным и в 17 лет на поле Аустерлица в 1805 году был ранен сабельным ударом в голову, контужен ядром и в таком состоянии попал в плен. Нельзя умолчать об эпизоде, который произошел в этой связи. В группе пленных он обратил на себя внимание Наполеона, и на едкое замечание императора французов: «Ого! Так молод и вздумал потягаться с нами!» ― он ответил стихом из Корнелевской трагедии «Сид», который в принятом русском переводе звучит так: «Молодость не мешает быть храбрым». Наполеон, восхищенный таким ответом, повелел запечатлеть эту встречу на картине, которая затем украшала дворец Тюильри[39].
Сухтелен занялся Неплюевским училищем, отстоял своеобразие его, убедив в этом Николая I, который хотел превратить училище в обычное казачье; составил проект разделения училища на два отделения ― европейское и азиатское. В 1831 году по его инициативе был основан музей, от рождения которого, несмотря на все последующие перипетии, отсчитывает свой возраст наш Краеведческий. С заботой о сближении с «азиатцами» связано открытие восточного отделения типографии Оренбургского Отдельного корпуса, оборудованной в 1826―1827 годах для печатания арабским шрифтом. Пытался П.П. Сухтелен основать и издание ― «Оренбургский периодическия записки», которые мыслились как полная летопись края. Но вышел только пробный номер в конце 1832 года. Все «прижившиеся» начинания Сухтелена Перовский старался продолжить.
В.А. Перовский продолжал и начинания Эссена по озеленению, но в гораздо более широких масштабах. Сразу же по вступлении в должность военного губернатора он занялся лесами. Проехав по линии крепостей и обнаружив «худое состояние лесов по Уралу», и что «большая часть из них совершенно вырублена», он предписал комендантам крепостей учесть и сообщить сведения о количестве мужского населения от 12 лет и выше, а также прислать образцы земли и пород деревьев, которые растут на подведомственных им землях. На основе этих данных весной 1835 года было издано «Наставление», как производить посадку». Согласно этому наставлению, предлагалось сажать ветви деревьев - «колья» четыре аршина длиной, и давалась подробная инструкция, как это делать. Каждый мужчина; начиная с 12 лет, должен был посадить определенное количество кольев. Предполагалось, основываясь на опытах, что примутся более 80%, но процент прижившихся в 1835 году ветвей оказался 38,5. По мнению П. Н. Столпянского, это заставило военного губернатора, решившего, что основная причина неудачи в отсутствии специалистов, которые могли бы наблюдать за посадкой, принять меры к устройству училища земледелия и лесоводства. С такой трактовкой, однако, согласиться нельзя. Имеющиеся документы свидетельствуют, что речь об училище шла еще в начале года, и Перовский предусматривал организацию его независимо от результатов посадок
