В Аяне, приняв команду в 25 человек на транспорт "Охотск", Невельской отправился в залив Счастья. Несколько дней плавания, и вот на горизонте, почти сливаясь с морем, показались невысокие берега. Транспорт, лавируя, подходил все ближе. Уже невооруженным глазом можно рассмотреть песчаные отмели, буруны у берега, серые, с землей сливающиеся юрты гиляцкого селения у опушки темного леса.
Низкое серое небо, серое море. На берегу появились люди. Загремел якорь, матросы разбежались по реям, убирая паруса. От берега через буруны к судну уже двигалась байдарка. Скоро она приблизилась к борту, и на палубу поднялся обветренный, обожженный зимними морозами Орлов. С ним были здешний уроженец гиляк Позвейн и верный Афанасий. Невельской радостно встретил почтенного штурмана и его молчаливого спутника, не расстающегося со своим старым ружьем, скрепленным какими-то проволочками и самодельными заклепками. Афанасия и Позвейна поручили заботам боцмана, а Орлова Невельской повел в кают-компанию.
- Ну, дорогой Дмитрий Иванович, рассказывайте скорее, как зимовали, какие новости? - нетерпеливо спрашивал Невельской, усаживая дорогого гостя.
- Отправились мы из Аяна двадцать третьего февраля, на сорока оленях, - начал Орлов, набивая трубку. - Со мной пошли Афанасий и еще два проводника. До Уды шли хорошо, а потом снега стали одолевать. У верховьев реки Мухтель снег лежал до десяти четвертей. Олени поизнурились, и сам я того... приболел... Десять дней не мог двигаться как следует, перемогался, да толку было мало. А тут снега глубокие, убоистые. Олени вовсе попристали. Словом, на Амур ко вскрытию реки не поспели...
В первом гиляцком селении у реки Коль жители сообщили, что прошлым летом приходило с юга еще какое-то судно, кроме "Байкала". Мерило, по их словам, море и землю.
Орлов рассказал о своих исследованиях залива Счастья и путей с него на Амур.
- А не прикидывали, Дмитрий Иванович, где бы поставить на первое время военный пост и батарею?
- По собранным сведениям, на этот предмет лучшим местом будет мыс Куегда. Здесь Амур всего в милю шириною, неподалеку впадает река Личь, единственная, по которой есть береговое сообщение с гаванью Счастья, - не далее шестидесяти - семидесяти верст. В селении Куегда гиляки подтвердили мне сведения о том, что с юга приходило судно и плавало по лиману до селения Погоби. Экипаж судна делал гилякам разные притеснения, и я должен был заверить их, что судно не русское и мы отныне их от иностранцев защитим.
Вместе с Орловым Невельской осмотрел отмелистые, покрытые суровым хвойным лесом берега залива Счастья. На восточной стороне залива возвышалась песчаная "кошка"34. Это единственное место, к которому могли подходить суда. 29 июня 1850 года Невельской основал здесь первое русское селение и назвал его "Петровским".