Потом, когда Бошняк описал озеро Кизи и вернулся в Николаевский пост, Невельской решил перенести сюда штаб экспедиции из Петровского. Летом Бошняк, по его указанию, занимался строительством главного поста на Амуре. Однажды все первопоселенцы стали свидетелями падения метеорита: прямо в Амур с шипением и треском упал огромный огненный шар. Сначала он летел с большой скоростью по небу, приблизился к земле, вызвав панический страх в равной степени у нивхов и русских, которые восприняли явление как конец света. Нивхи объясняли падение метеорита по-своему: это разгневанная душа их убитого накануне сородича. Научное же объяснение Бошняка было трудно понять первым поселенцам Николаевского поста.
Вскоре от Невельского пришло новое распоряжение: подготовить основание постов на озере Кизи и в заливе Де-Кастри. Тем временем Николаевский пост оказался в тяжёлом состоянии из-за недостаточного завоза продуктов. Появились случаи заболевания цингой: первой умерла дочь Геннадия Ивановича Невельского.
Лейтенант Бошняк вернулся на пост. Под его руководством было закончено строительство казармы для солдат, а затем и офицерского дома. Люди перебрались из землянок в дома, хотя те ещё не совсем были готовы к зиме.
Зима — лучшее время для экспедиций: замерзшие реки превращаются в удобные дороги. Бошняк с двумя спутниками проехал на собаках по широкой ледяной дороге Амура, повернул на его правый приток Амгунь, а потом и на узкую дорожку её притока, небольшой речки Ами. Эта система рек-дорог привела в предгорья хребта Хинган, ещё не знакомого европейцам. Бошняк установил, что хребет направлен на юго-запад: на карте он был изображён неправильно.
Три человека продвигались к истокам реки Горин. Среди ненаселённой местности, с собаками, выбивающимися из сил, страдая от чудовищных морозов (ночью температура доходила до -40°)... Никакого укрытия от мороза, кроме нарт, спали по очереди, толкая друг друга, чтобы не замёрзнуть. Дошли до реки Горин, обследовали её и пошли на север, к озеру Эворон, а от него к Чукчагирскому озеру и к реке Амгунь. По ней вернулись к Николаевскому посту за неделю до наступления 1853 года, проведя в путешествии почти полтора месяца.
Следующая задача, поставленная Невельским перед Бошняком, была основать пост на заливе Де-Кастри, а потом на нивхских лодках отправиться на юг, чтобы найти залив Хаджи, о котором ничего не было известно ни Лаперузу, ни Крузенштерну.
Экспедиция отправилась на трёх нартах, и три спутника были у лейтенанта Бошняка в этом далёком походе: Семён Парфентьев, Иван Мосеев, Кир Белохвостов. Невельской помог им собраться в Николаевском и проводил в путь 15 февраля.
По дороге заехали в нивхское селение за юколой для собак, при этом удалось наблюдать действо шамана, который свои крики и кривляния завершил поеданием горячих углей. 5 марта моряки были на Де-Кастри, в том месте, где летом прошлого года Бошняк наметил место для поста. Теперь там подняли высокую мачту, над которой взвился Андреевский флаг, это означало, что земля Де-Кастри — владение России. Тунгусы и нивхи из близлежащих селений были свидетелями церемонии. Первым жилищем нового поста, который назвали Александровским, стал шалаш нивхских рыбаков. Казаки начали строить дом. Бошняк же купил лодку у нивхов, выбрав самую большую и прочную. За месяц дом был построен: соорудили печь из глины, окна вместо стёкол затянули тонкой тканью — миткалём.
Как только залив освободился ото льда, Бошняк с казаками отправился к югу, в Татарский пролив. Они медленно поплыли вдоль берега, огибая все его неровности. На два дня остановились в устье реки Дуэ, в нивхском селении, укрывшемся за двумя островками, целиком заполненными птичьими гнёздами. Проведя астрономические измерения координат и познакомившись с жителями селения, поплыли дальше. Следующие астрономические наблюдения были сделаны в селении Датта, расположившемся на обоих берегах впадающей в залив реки Тумкин. Река эта со многими притоками могла быть использована для выхода в Амур. На привале в небольшой бухте Джунко моряки узнали от местных рыбаков, что до залива Хаджи осталось всего два дневных байдарочных перехода.
И вот настал день 23 мая 1853 года. Лейтенант Николай Бошняк со спутниками подошёл к еле заметному низкому перешейку, за которым открывалось обширное водное пространство. Это и был залив Хаджи. Где-то должен быть вход в залив, но открытие было настолько важным, что ждать никто не захотел: лодку дружно перетащили через перешеек. Удивительно было после довольно бурного моря оказаться в обстановке полного штиля. Поверхность воды в заливе, закрытом от ветров, была абсолютно спокойна. Путешественники сразу же приступили к описанию залива, задерживаться долго было нельзя, потому что почти не осталось продуктов.