Росла численность российского населения и в окрестностях залива Посьета. Помимо Новгородского поста, обосновавшегося на полуострове, получившем название Тироль, в 18 верстах от него, у северного берега бухты Экспедиции возникло поселение 1-го Восточно-сибирского линейного батальона, прибывшего в 1866 году из Хабаровки. Расположилось оно в урочище Новокиевском, на месте, занятом другой постовой командой. В 1861 году из Николаевска к Новгородской гавани потянули телеграфную линию, принятую в эксплуатацию спустя пять лет. Годом ранее, при содействии американской компании, приступили к соединению приморского телеграфа с общероссийским линией от Верхнеудинска до Николаевска через Хабаровку. И хотя американцы в 1867 году отказались продолжать работы, они были успешно завершены своими силами через три года. Правда, в результате дальневосточные линии не отличались надёжностью, и связь нередко прерывалась на несколько суток, а то и недель.
Впрочем, для большей части войск Приморской области это обстоятельство поначалу не имело существенного значения. Труднее приходилось подразделениям, находившимся на острове Сахалине, где летом 1857 года были восстановлены посты в заливе Дуэ и на реке Кусунай (Ильинский). С 1858 года, по решению Амурского комитета, началась разработка Дуйских угольных копей трудом каторжников, со всеми вытекающими последствиями. 17 декабря того же года император Александр II повелел графу Муравьёву-Амурскому вступить в переговоры с японским правительством о признании за Россией права на весь остров. Исполняя это повеление, Муравьёв 12 июня 1859 года прибыл в Хакодате, откуда направился в Иедо (Токио). Там он предложил японцам отказаться от Сахалина, однако получил встречное предложение провести границу по 50-й параллели, после чего переговоры зашли в тупик. Тогда rpaф предпочёл оставить остров в прежнем, не разграниченном состоянии, рассчитывая принять меры к фактическому овладению им, на что 28 февраля 1861 года последовало высочайшее разрешение. Правда, к тому времени Муравьёв уже сдал должность Корсакову и навсегда покинул Сибирь, так и не реализовав многие свои планы.
Со сменой генерал-губернаторов темпы освоения Приморья и Сахалина снизились. Вместе с тем, весной 1861 года контр-адмирал Лихачёв с санкции великого князя Константина Николаевича и самого императора, предпринял попытку закрепиться на острове Цусима, позволявшем контролировать Корейский пролив, арендовав там участок земли под устройство морской станции. Опасаясь, чтобы англичане, давно интересовавшиеся Цусимой, не опередили его, адмирал послал туда корвет «Посадник» под командованием капитан-лейтенанта Н.А. Бирилева. В апреле на берегу бухты Имосаки началось строительство сооружений станции, но в конце мая её обнаружил английский фрегат «Актеон», после чего японские власти, при поддержке британского представителя Р.Олкока, потребовали отозвать корвет49
. Во избежание вероятных, по мнению князя Горчакова, международных осложнений российское правительство так и поступило.Надо полагать, что переговоры с Муравьёвым, а также цусимский инцидент, истолкованный как доказательство экспансионистских намерений России, побудили японцев принять меры к расширению своего присутствия на Сахалине. Несмотря на постепенное ухудшение внутриполитической обстановки, правительство сёгуна стало сосредотачивать в южной части острова вооружённые отряды, якобы для охраны рыбных промыслов и поселений. В ответ 5 января 1866 года Александр II повелел перевести дислоцированные на Сахалине российские войска на военное положение и усилить посты50
. Летом того года в Кусунай отправили команду от 4-го Восточно-сибирского линейного батальона численностью 130 человек, а па следующий год, во время безуспешных переговоров по сахалинскому вопросу в Петербурге, такую же команду при двух десантных орудиях высадили в заливе Анива. Однако пока внимание правительства и местных властей было приковано к Сахалину, резко осложнилась обстановка на материке.