В начале мая из Аяна прибыл на оленях нарочный с извещением от генерал-губернатора, что раннею весною в Де-Кастри придет судно с семьей Завойко и другими семьями из Петропавловска. Невельскому приказывалось озаботиться доставкою их в Мариинский пост, а судно ввести в реку. Это еще более уверило Геннадия Ивановича и всех его сподвижников, что Петропавловск решено защищать до последней крайности.
Однако не успел Невельской, выехавший в Де-Кастри, добраться до Мариинского поста, как получил сообщение, что в Де-Кастри прибыли транспорты "Иртыш", "Байкал" и "Двина" с семействами жителей и всем имуществом Петропавловского порта, а следом за ними идет Завойко с фрегатом "Аврора" и корветом "Оливуца" (который также зимовал в Петропавловске). По распоряжению генерал-губернатора Петропавловский порт снят и приказано все сосредоточить в Николаевске на Амуре. Оказывается, что еще зимою Муравьев решился наконец на шаг, неизбежность которого давно, задолго до войны, предсказывал Невельской. Тяжело было генералу видеть, что рухнули его проекты о возведении Петропавловска в степень первоклассной крепости. Сознание собственной ошибки и доказанная фактами правота Невельского еще более увеличили все возрастающую антипатию к нему Муравьева.
В разгар суровой сибирской зимы курьером из Иркутска в Петропавловск-на-Камчатке был послан через Якутск, Охотск и Гижигу есаул Мартынов. Он вез приказ об эвакуации Петропавловска. Этот отважный человек проделал путь свыше 7 тысяч верст по пустынным и диким местам в три месяца, со скоростью, еще не виданной в этих краях. Он вовремя передал приказ, и Завойко раннею весною, под носом у вражеской эскадры, сумел со всем имуществом и кораблями уйти к Амуру.
Невельской с характерной для него благородной объективностью так отзывался о действиях Завойко:
"В. С. Завойко распорядился переброскою великолепно: еще не разошелся лед в Авачинской губе, как суда наши были вооружены. Лишь только тронулся лед, они вышли в море, забрав с собою все семейства и все имущество поста. Есаул Мартынов остался в Петропавловске начальником. Вскоре по уходе эскадры из Петропавловска туда явились англо-французы и, не найдя там ни судов, ни команд (кроме есаула Мартынова с несколькими жителями), сожгли казенные магазины и пошли в погоню за нашими судами в Японское море".
События войны 1854-1856 годов фактически доказали, что Петропавловск как порт, отрезанный от метрополии и не имеющий с нею внутреннего сообщения, не мог быть нашим главным портом на отдаленном востоке и что подобный порт мог быть только в Приамурском и Уссурийском крае, то есть в местностях, непосредственно связанных с Восточною Сибирью внутренним путем, безопасным от нападения неприятеля с моря. Следовательно, все затраты, сделанные на Петропавловск, чтобы возвести его в степень главного порта, были совершенно напрасны, и если сосредоточенные в нем команды и суда наши были спасены, то это обстоятельство нельзя не приписать особому случаю. Оставлять эти суда и команды на Камчатке при возможности разрыва с морскими державами было весьма неосторожно и, как рекомендовал Невельской, следовало бы весною 1854 года перевести все из Петропавловска в Николаевск.