Быть может, и одолел бы Прохор весь букварь, но ученье пришлось прекратить: приказано было собираться в новый поход — в южном Приморье закладывать новые военные посты.
Среди солдат и матросов Николаевского поста уже давно ходили слухи об этих предстоящих походах: шла усиленная подготовка кораблей, провианта, снаряжения. Людям было известно, что завершалась работа по выработке и подписанию договора с Китаем, по которому за Россией признавался Уссурийский край.
Николай Николаевич Муравьев летом 1859 года совершил на пароходе-корвете «Америка» морское путешествие из Николаевска до устья реки Тумень-ула, на границе России с Кореей. Он зорко обследовал все побережье, а южные воды, на берегах которых предстояло ставить военные посты, назвал заливом Петра Великого. Муравьев, как и в дни первого плавания по Амуру, продолжал давать русские названия безымянным местам и переименовывал те, которые получили имена от случайных, залетных путешественников. А в южных приморских водах побывал однажды такой непрошеный гость — английское судно «Винчестер». Оно разыскивало ушедшую из Петропавловска русскую эскадру. Англо-французам было невдомек, что она благополучно пребывала в лимане Амура. Вражеские корабли шныряли по заливам и бухтам, теряясь в догадках по поводу непонятного исчезновения русского флота. Ведь неприятель не знал, что существует проход из Татарского пролива в Амурский лиман и что великим открытием Невельского, опрокинувшего многолетние представления различных путешественников и географов о том, что Сахалин — полуостров, воспользовались русские военные моряки. Командование «Винчестера» не скупясь одарило впервые увиденные им берега именами британских королевских особ и разных знаменитостей. Одна из бухт, удобно расположенная между сопок небольшого полуострова, была названа по имени штурмана корабля Мэя. Вот эти-то имена и заменял Муравьев, начав с мыса Горнет, назвав его Поворотным.
Муравьеву особенно понравились две бухты: та, которая называлась портом Мэй, и вторая — в заливе Посьета. Именем этого русского капитана назвал Путятин залив, открытый во время плавания на «Палладе». В облюбованных гаванях генерал-губернатор и решил ставить военные посты в навигацию 1860 года. Устройством их завершалось занятие всех пунктов новой границы на тихоокеанских рубежах России.
Во время этого вояжа Муравьев побывал и в Японии. Там он не без удовлетворения узнал, что японцы строят по типу «Хеды» три килевых шхуны: «Преподала Россия-матушка урок, это весьма лестно сознавать…»
Прохора и Дерябина, числившихся теперь в третьей роте четвертого восточносибирского линейного батальона, назначили, как отменных плотников, в команду прапорщика Комарова, которому поручалось устройство военного поста в заливе Петра Великого. Команду комплектовал Петр Васильевич Козакевич. Прохора он вписал в список первым, отлично помня о нем еще по Шилкинскому заводу, по дням подготовки флотилии к первому амурскому сплаву.