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