В первые месяцы новой своей жизни Плещеев почти и не бывал в городе: в увольнение новобранцев — а к ним причисляли всякого вновь прибывшего, — да еще конфирмованных, само собой, не пускали, поэтому все дни и ночи приходилось проводить внутри крепости. Днем — обучение шагистике, ружейным приемам на заснеженной площади или расчистка этой же площади и территории вокруг казарм от снежных сугробов после метелей. Под командованием новых «отцов-командиров» — самодовольных и бездушных унтер-офицеров — «восстанавливал» Плещеев все премудрости военной муштры, осточертевшей ему еще в те юные годы, когда по воле матери Елены Александровны он был зачислен в Петербургскую школу подпрапорщиков и юнкеров…
«Ах, мама, бедная мама. Сколько тебе пришлось пережить из-за своего единственного и непутевого сына. Увольнение из школы, оставление университета, первая крупная ссора… Потом опять помирились — ты простила, мама, все капризы, черствость, неблагодарность… Ты слишком любила… а я, тоже сильно любя тебя, все-таки не переставал приносить новые и новые огорчения».
Алексей часто вспоминал день обрядовой казни на Семеновском плацу и бесконечно дорогое, растерянное лицо матери в толпе, что стояла на валу плаца. «Господи, что пережил, когда узнал мать!.. Нет, лучше забыть, забыть тот страшный день… Буду вспоминать тебя, мама, только веселую, улыбающуюся и молодую — такую, какой ты водила меня по Нижнему, какой ветре-чала всякий раз, когда я приходил домой по увольнительной из школы юнкеров… Но чем ты занята теперь? Не печалься, родная моя, все будет хорошо», — обращался часто мысленно к самому родному человеку рядовой Алексей Плещеев в свободные от муштры минуты, не подозревая даже, что хлопоты матери уже облегчили в какой-то мере его участь, и он оказался не на каторге, а здесь, в солдатской казарме; еще до суда над петрашевцами Елена Александровна подавала на имя государя прошение о помиловании сына.
Ночами Плещеев нередко вспоминал своих товарищей по Петербургу. Алексей знал, что некоторые из них тоже отбывают солдатчину в этих краях: Александр Ханыков — в Орской крепости, Головин — в Троицкой; в Оренбурге должен отбывать наказание в рабочем батальоне петербургский мещанин Петр Шапошников, с которым Плещеев познакомился тоже у Петрашевского. А как Федор Достоевский… ведь он томится в Омском остроге… он, столь близкий духовно человек… Выдержит ли — здоровье у него совсем не богатырское? Постарел, наверное? Да, все мы обречены, пожалуй, на преждевременную старость. Вот ему — Алексею Плещееву, не так давно только двадцать четыре исполнилось, и он, увы, чувствует себя далеко не юным, а Достоевскому уже двадцать восемь…
С наступлением весны жизнь в крепости вроде бы стала более сносной: шагистики и муштры не убавилось, но конфирмованный стал получать разрешение выходить за стены крепости, бывать в городе. Многому дивился Плещеев, прогуливаясь по этому степному городку, разбросанному по берегам реки Урал и его притока Чаган; на пыльных широких улицах, на которых, кроме редких кусточков крапивы и полыни, почти не было никакой растительности, можно было встретить караваны верблюдов, вереницы ослов, стада коз и отары овец. Коренные жители городка — казаки, но они терялись в толпах «инородцев» — хивинцев, киргизов, кокандцев, бухаров и других коренных жителей азиатских степей и полупустынь, кочующих в этих краях. Нередко можно было услышать в такой толпе украинскую речь, а то и вовсе незнакомые для слуха выкрики — среди пришельцев, движущихся на юг, были даже уроженцы далекой Индии. Часто ходил рядовой Плещеев вдоль берега Урала, где кустились небольшие рощицы, по преимуществу осиновые и тальниковые. В реке водилось много рыбы, Алексей часто встречал здесь казаков-рыболовов; рыболовством и хлебопашеством городок и жил.
Лето наступило жаркое, сухое, и Алексею Плещееву на первых порах было странно видеть «вечное» безоблачное небо — в Петербурге-то даже единственный безоблачный день — редкость. К жаре молодой организм ею постепенно, к концу лета, привык.
Как раз в эту осень Плещеев встречается и знакомится с Тарасом Григорьевичем Шевченко, который уже три года отбывал ссылку рядовым Оренбургского отдельного корпуса «под строжайшим надзором с запрещением писать и рисовать».
Тарас Григорьевич, арестованный в Киеве в апреле 1847 года как член Кирилло-Мефодиевского братства и как автор «возмутительных, в высшей степени дерзких стихотворений», был доставлен 5 июня в Оренбург, а затем отправлен в Орскую крепость, где провел осень и зиму. Летом 1848 года он по распоряжению оренбургского генерал-губернатора Обручева был включен в качестве художника в состав экспедиции для обследования и описания берегов Аральского моря. Экспедицию возглавил капитан-лейтенант Алексей Иванович Бутаков, которого впоследствии назовут «Аральским Колумбом», открывший богатства Средней Азии. За описание Аральского моря по предложению самого Гумбольдта Бутаков в 1853 году был избран почетным членом Берлинского географического общества.