Когда широкий Амур оказался скованным крепким ледяным панцирем, В.А. Римский-Корсаков нередко отправлялся на нартах в Николаевский пост, превратившийся теперь в административный центр края, к другу и единомышленнику своему по общему делу Невельскому. Пост становился довольно многолюдным селением. Плотницкие команды из солдат и матросов рубили все новые избы и амбары. Повсюду белели недостроенные срубы. Пахло смолистой стружкой. Слышался разливистый многоголосый собачий лай. Возле лавки толпились нивхи, приехавшие сюда из ближних и дальних поселений, чтобы обменять шкурки или мороженую рыбу на табак или хозяйственную утварь. Кроме ближайших помощников Невельского, Воин Андреевич застал в селении немало офицеров с "Дианы" и "Паллады".
Обветшавший фрегат "Паллада" доживал теперь свой век в Императорской гавани. Для его охраны оставили небольшую команду, а основная часть экипажа перебралась на Нижний Амур. Путятин же на фрегате "Диана" вновь отправился к берегам Японии. Японские власти назначили новое место для переговоров — порт Симода. В разгар переговоров в районе Симодской бухты произошло тяжкое бедствие: на берег обрушилось вызванное тайфуном цунами невиданной силы. Портовый город подвергся почти полному разрушению. Сорванный с якорей фрегат закружился в водовороте и был серьезно поврежден. Путятин предпринял попытку отремонтировать поврежденное судно. Но в результате повторного тайфуна фрегат затонул. Надо отдать должное японским властям: они оказали немалую помощь русским морякам, оказавшимся в критическом положении, помогли построить небольшую прочную шхуну. Непредвиденные затруднения, с которыми столкнулась путятинская миссия в Японии, а также военная обстановка в районе Тихого океана заставили Ефима Васильевича спешить с заключением переговоров. Японская сторона также в конце концов склонилась к подписанию соглашения, убедившись в миролюбивости русских. Их поведение, дипломатичное и корректное, выглядело резким контрастом с разбойничьими действиями американской эскадры Перри или англо-французских союзников, неоднократно нарушавших в период Крымской войны территориальные воды нейтральной. Японии.
26 января 1855 года в симодском храме Гекусэндзи был подписан первый русско-японский трактат. Обе державы устанавливали дипломатические отношения, разграничивали владения, давали обязательства оказывать на своей территории покровительство и защиту подданным другой стороны. Россия получила право учредить консульство в одном из японских портов. Три порта Японии открывались для русской торговли. Путятин добился мирными дипломатическими средствами и долготерпением своим того, чего американцы добились угрозой интервенции и дулами пушек.
А в Николаевском посту тем временем волновались за судьбу русских моряков в Японии, как и за судьбу защитников далекого Петропавловска. Душою местного общества была Екатерина Ивановна Невельская, гостеприимная, приветливая, обаятельная. Она не только подвижнически делила все тяготы походной жизни Геннадия Ивановича, но и стремилась как могла скрасить суровые и однообразные будни обитателей поста. Немало изобретательности, выдумки проявляла молодая женщина, чтобы сделать новое поселение маленьким культурным центром. Устраивала званые обеды, маскарады и даже любительские спектакли.
"Что вам сказать о нашей пустыне? — писал Воин Андреевич родителям в начале 1855 года. — Пустота в ней не такая страшная, потому что здесь благодаря достаточному числу публики и Катерины Ивановны был на святках трижды домашний спектакль, на котором давали три акта "Ревизора" и "Женитьбы" Гоголя, которые шли очень удачно. Был в новый год у Невельского костюмированный бал, в котором участвовали все без исключения бывшие здесь, а следовательно, и я. Я избрал себе костюм средневекового буржуа, который сам заказал и сочинил…"
Женщин в Николаевском посту было мало или почти не было. Воин Андреевич и его товарищи, пребывая в походах, плаваниях и зимовках, не первый год уже были оторваны от семьи, женского общества, какой-либо реальной возможности обрести любовь, подругу сердца. Неудивительно поэтому, что хрупкая и привлекательная, к тому же умная Невельская вызывала всеобщее восхищение и поклонение офицеров и чиновников. Вряд ли Воин Андреевич, влюбившийся, что называется, "по уши" в Екатерину Ивановну, составлял исключение среди посетителей дома хлебосольных Невельских. О своем чувстве он сообщал родителям с шутливой иронией. "Я на тридцать третьем году от роду имею несчастье быть в первый раз влюбленным. Это бы еще ничего, но в том беда, что любовь моя пала на замужнюю женщину да жену моего доброго приятеля, который радушно меня принимал…"