В это время скончался Император Николай I и на престол вступил Император Александр ІІ. Шевченко с нетерпением ждал милостивого манифеста. Манифест появился, но в нем о Тарасе Григоровиче не было и помину. «И отчего же это я не был представлен к этой Высочайшей милости и вычеркнут из реестра мучеников? Преступление мое велико, но и наказание безгранично. К материальным страданиям 50-летнего солдата присоединилось страдание моральное: мне, которого вся жизнь была посвящена божественному искусству, было запрещено писать стихи и рисовать. Да, уже девять лет казнюсь я за грешное увлечение моей бестолковой молодости!.. О, спасите меня!..» писал Тарас Григорович гр. Толстой в 1856 году.
С воцарением нового Императора многое изменилось в положении Шевченка; друзья поэта, прежде лишенные возможности не только переписываться с ним, но и сочувственно относиться к его положению, теперь как будто ожили, стали посылать ему письма, деньги, и хлопоты об освобождении усилились. Особенно много полезного сделал в это время для поэта М. М. Лазаревский; он первый сообщил Тарасу Григоровичу весть о помиловании. «Поздравляю тебя с великою Царскою Милостью. По просьбе гр. Толстой и графа Толстого ты получаешь отставку и избираешь род жизни», писал Лазаревский от 2 мая 1857 года.
Ожидая окончательной свободы, поэт составил план поездки; ему хотелось побывать в Екатеринодаре, Крыму, Харькове, Полтаве, Киеве, в Вильно, но друзья поэта не одобряли этого плана. «Приезжай скорей в Петербург; на Украину не езди; об этом просит тебя графиня, и ты должен ее послушать» писал ему Лазаревский.
Распоряжение об освобождении должно было пройти всю лестницу инстанций, начиная от шефа жандармов, министров и кончая ротным командиром. На это потребовалось бы немало времени.
«22 июля 1857 г. получилось официальное сообщение о моем освобождении (пишет Тарас Григорович гр. Ф. П. Толстому). В тот же день я просил коменданта дать мне пропуск через Астрахань до Петербурга; но он без воли высшего начальства не может этого сделать»
Наконец Тарас Григорович уговорил Ускова дать ему пропуск до Петербурга, и 2 августа 1857 года, в 9 часов вечера, он оставил Новопетровское укрепление, пробывши в неволе 10 лет, 3 месяца и 27 дней.
После трехдневного плавания в рыбачьей лодке Шевченко прибыл в Астрахань.
В Астрахани Тарас Григорович задержался на несколько дней, дожидаясь парохода; 15 августа пришел из Нижнего пароход «Князь Пожарский» и простоял в Астрахани 7 дней, а 22-го отплыл снова в Нижний, увозя с собой Тараса Григоровича.