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