Город и вправду при всей внешней неказистости имел лицо довольно оригинальное: от крепости, расположенной на крутом правобережье Урала, строения уходили в низину, напоминающую огромный плац, разрезанный неширокими улицами, небольшими парками. Центральная улица этого «плаца» застраивалась довольно добротными административными учреждениями, дворянскими особняками, ничуть не уступающими по своей внушительности и некоторым столичным домам. Впечатляюще выглядело здание, именуемое Караван-Сараем — красивое сооружение с мечетью и минаретом, построенное в первый период губернаторства Перовского. Мимо замысловатого строения менового двора проходили порой целые толпы в азиатских халатах, караваны верблюдов. В Оренбурге еще свежа память о недавнем холерном потрясении — в 1848 году в городе в течение десяти дней вымерло более четверти всего населения, — однако центральные улицы почти всегда выглядели многолюдными, оживленными и пестрыми. На левом берегу Урала виднелась большая роща, но Алексею пока еще не пришлось побывать там, и он надеялся теперь, с приездом матери, получить увольнительную и съездить на другой берег.
А пока особенно часто ходили по правому берегу быстротечного Урала, вспоминали здесь давнишние прогулки в Нижнем, родную Волгу. Урал по сравнению с Волгой казался диковато-неприветливым — кроме редких рыбацких лодок и крикливых чаек, тут и увидеть-то больше нечего. И все же эта вольная горделивость водного потока тревожила сердце, ласкала взор, и совсем порой забывалось про неволю — ведь рядом мама, ее голос, ее укоряющая улыбка, ее наполненный любовью взгляд…
С приездом Елены Александровны в Оренбург положение Плещеева-солдата разительно изменилось: он стал получать увольнительные, был освобожден от несения караульной службы, а вскоре получил официальное приглашение в дом самого Перовского, весьма благосклонно был принят хозяином дома и стал частым посетителем губернаторского особняка. Здесь, в доме Перовского, у Плещеева завязались добрые отношения с некоторыми офицерами, представителями местной интеллигенции, а с капитаном Виктором Дезидерьевичем Дандевилем и его женой Любовью Захаровной крепко сдружился.
Среди новых знакомых, бывших в доме Перовского, оказался и Василий Васильевич Григорьев — ученый-востоковед, в котором Алексей Николаевич всегда находил очень умного и приятного собеседника и от которого много узнал нового об истории Оренбуржья и Средней Азии. «Третий» Григорьев, встретившийся на жизненном пути Плещеева (после друга детства Николая и поэта-критика Аполлона), смотрел на Алексея Николаевича как на человека, случайно сбившегося с пути. Василий Васильевич придерживался концепции особого исторического предназначения России, поэтому всякое увлечение новомодными западными учениями считал не более чем временным заблуждением. В беседах с Григорьевым Алексей Плещеев нередко противился категорическим утверждениям ученого, но чувствовал в этих утверждениях и огромную убежденность, исходящую от веры Василия Васильевича в великую созидательную силу русского народа.
«Удивительное все-таки дело, — думал Плещеев. — Григорьев — важный чиновник, так сказать, верный слуга царю и Отечеству, но убеждения его никак не назовешь верноподданническими, напротив, в них проглядывает неприкрытая оппозиция к официальной политике правительства. Однако Григорьев отнюдь не теряет надежды добиться осуществления своих планов и в нынешних условиях. Вот и капитаны Бутаков, и Макшеев тоже переполнены идеями, замыслами во имя действительной реальной России, а не какой-то будущей, абстрактной, о которой он, Алексей, и его друзья так много толковали в Петербурге… Нет, положительно, они там о многом судили наивно и отвлеченно, если не сказать резче…»
Товарищеские отношения установились у Плещеева с Иваном Васильевичем Павловым, служившим по медицинской части при оренбургском губернаторстве. Человек острого ума, наделенный большой фантазией и зорким взглядом, Иван Васильевич, пробующий к тому же кое-что сочинять «почти беллетристическое», с искренней симпатией относился к Плещееву, знал и ценил стихи опального поэта.
Впоследствии Плещеев возобновит дружбу с Павловым — оба станут соредакторами газеты «Московский вестник». В этот период знакомится Плещеев и с Алексеем Михайловичем Жемчужниковым — одним из авторов знаменитых «Сочинений Козьмы Пруткова», служившим одно время в числе помощников Перовского. В обществе таких людей, как Павлов и Жемчужников, Алексей Николаевич поистине преображался, ощущая себя петербуржцем времен вольной жизни.