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