Что же произошло и куда делись русские? Россия не имела достаточных средств на Дальнем Востоке для обороны. А на доставку войск и тяжелых пушек через всю Сибирь до Охотска потребовалось бы не меньше года, а то и двух. Поэтому было принято единственное разумное в сложившейся ситуации решение — эвакуировать Петропавловск.
3 марта 1855 г. контр-адмирал B.C. Завойко получил приказ иркутского губернатора Н.Н. Муравьева об эвакуации порта. К этому времени в Петропавловске находились: фрегат «Аврора», корвет «Оливуца», транспорты «Двина», «Байкал» и «Иртыш», боты «Кадьяк» и № 1. Гарнизон Петропавловска блестяще справился с задачей. С береговых батарей были сняты все пушки и погружены на корабли. Кроме того, на корабли было доставлено 80 тыс. пудов (1310 т.) различного казенного и частного имущества.
5 апреля все русские корабли покинули разоренный Петропавловск и двинулись к берегам Сахалина. Губернатор Муравьев приказал перенести главный порт Дальнего Востока из Петропавловска в Николаевский порт у устья Амура. Поскольку Татарский пролив был еще скован льдом, русская эскадра вошла в залив Де-Кастри.
Тем временем союзники до 15 июня постояли у Петропавловска, занимаясь тем, что сжигали уцелевшие строения. Отдельный отряд из двух кораблей под командованием командора Элиота был направлен на поиски русских в южную часть Татарского пролива. 8 мая отряд Элиота (парусный фрегат и паровой корвет, к которым присоединился позже парусный бриг) обнаружил русскую эскадру в заливе Де-Кастри. Паровой корвет вошел в залив и на предельной дальности безрезультатно обменялся несколькими выстрелами с корветом «Оливуца», а затем двинулся обратно.
Элиот счел свои силы недостаточными для атаки против русских и решил до подхода подкрепления блокировать залив ДеКастри с юга. И англичане, и французы свято верили, что Сахалин — полуостров, и с севера путь русским кораблям преграждает перешеек, соединяющий Сахалин с материком.
Контр-адмирал Невельский прибыл в залив Де-Кастри и предложил командирам кораблей идти к мысу Лазарева, а там дальше на север, насколько позволят льды. Предложение это было принято единогласно. Русская эскадра, не встретив льдов, прошла мыс Лазарева и 15 мая прибыла в устье Амура.
Через несколько дней английская эскадра из шести кораблей обыскала залив Де-Кастри, но не смогла найти русских кораблей.
Тем временем губернатор Муравьев предпринимал отчаянные попытки спасти русских на Дальнем Востоке от гибели. Еще 11 января 1854 г. Муравьеву было «высочайше разрешено» сноситься непосредственно с китайским правительством по всем пограничным вопросам. Муравьев добился личной аудиенции у Николая I в Петербурге, где просил разрешения императора на сплав вниз по Амуру войск и имущества для подкрепления Петропавловска, указывая, что ввиду возможных действий неприятельского флота иным путем подкрепить этот пункт нет возможности. Царь согласился.
Перед отъездом на Дальний Восток Муравьев еще раз разговаривал с императором. Николай, отпуская губернатора, сказал со свойственным ему лаконизмом: «Ну, с Богом! Плыви по Амуру, но чтобы при этом не пахло пороховым дымом».
Судя по всему, чиновники сибирского губернатора заплатили китайским властям некую сумму, и те «молчали».
Весной 1854 г. был спущен на воду построенный на Шилкинском заводе железный пароход «Аргунь» (водоизмещение 100 т, мощность машины 60 номинальных л. с). Это был первый пароход Амурского речного пароходства, принадлежал он Военному ведомству.[7] Через несколько недель был спущен на воду второй пароход — «Шилка». Он имел деревянный корпус, водоизмещение 145 т, мощность машины 49 номинальных л. с.
С открытием навигации 14 мая 1855 г. оба парохода вместе с флотилией карбасов и барж (всего 77 плавсредств) отправились вниз по Амуру. Поход возглавил лично губернатор Н.Н. Муравьев.
20 мая караван судов подошел к тому месту, где когда-то был русский острог Албазин. Были еще видны следы земляного вала и сгоревших построек. Суда пристали к этому пустынному холму, и при торжественных звуках оркестра, обнажив головы в память отважных предков, десант во главе с генерал-губернатором высадился на берег.