От 3-го батальона, штаб и две роты которого, как указывалось выше, стояли в Камне-Рыболове, высылался за 70 вёрст, к Турьему Рогу, караул для контроля дороги в Нингуту. Одна рота размещалась в посту Раздольном, одна целиком пошла на комплектование Новгородской команды, последняя же, неполного состава, ранней весной 1868 года была поставлена в Находке. Ей поручалась охрана образованного в те дни на острове Русском и территории между реками Сучан и Май-хэ удельного имения, включавшего и золотые прииски. 1-й батальон в полном составе, со взводом горной артиллерии, помещался в урочище Новокиевском. От него также выставлялись пограничные караулы на путях из Китая и Кореи — Корейский, Хунчунский и Тизенхинский. Во Владивостоке стоял второй взвод горно-артиллерийского дивизиона. Все эти воинские части не отличались высокой боеспособностью, так как занимались преимущественно строительными и разными хозяйственными работами. К тому же, будучи разбросаны по всему Южно-Уссурийскому краю, они не имели должного сообщения друг с другом.
Телеграфная линия, связавшая Николаевск с Новгородским постом, вошла в строй летом 1867 года, однако ни Ольгинский пост, ни Владивосток, ни Камень-Рыболов связаны с нею не были. Действовал телеграф, несмотря на все старания его строителя, инженер-полковника Д.И. Романова, весьма ненадёжно. Дороги, по которым можно было бы перебросить войска в случае чрезвычайных обстоятельств, поначалу вовсе отсутствовали. Старые манзовские тропы вели, как правило, от маньчжурских городов к побережью Японского моря — с запада на восток, пересекая границу, и могли быть используемы лишь частично. Единственным доступным путём сообщения между гаванями Южно-Уссурийского края и средним Амуром был путь по рекам Уссури, Сунгача, озеру Ханка до Камня-Рыболова, откуда вьючная тропа вела к деревне Суйфунской. Далее, к Владивостоку или заливу Славянскому, добирались почти исключительно по воде — рекой Суйфун и Амурским заливом, а от Славянского до Новгородского поста — вновь вьючной тропой. Существовал, впрочем, и сухой путь от Суйфунской до Владивостока, по манзовской тропе, проходившей через посты Раздольный и Угловой, но он содержался только для проезда курьеров в то время, когда сообщение водой прекращалось. Зимой ездили по льду на санях, огибая озеро Ханка, причём упомянутые Корсаковым 90 вёрст кружной дороги, в северной её части, приходились на китайскую территорию.
Протяжённость летнего пути от Камня-Рыболова до Суйфунского, через станки (т.е. ямские станции) Мо, Встречный, Утёсный, Дубининский, составляла 103 версты. Зимний же, от станицы Буссе на р. Уссури до Владивостока, через 16 станков, составлял 508 вёрст, а до Новгородского поста, через 19 станков, — 655 вёрст. Каждый станок имел по две тройки лошадей при четырёх ямщиках из солдат. Оборудовались станки на средства, отпущенные Восточно-сибирским генерал-губернатором. Содержание лошадей, ремонт экипажей и сбруи производились на выручку от прогонной платы. Всё же остальное — содержание ямщиков, ремонт зданий и дорог, летнее шлюпочное сообщение — ложилось на плечи войск. При этом участок от Камня-Рыболова до Суйфунского, из-за весенне-летних разливов рек Усачи-хэ, Мо и Суйфун, на протяжении многих недель допускал только вьючное движение, а зимой недостаток снега часто вынуждал чередовать сани и тарантасы. Случалось, проехать нельзя было ни на том, ни на другом.
По Уссури, Сунгаче и озеру Ханка с 1865 года ходили два небольших мелкосидящих парохода: «Сунгача» и «Уссури». Весенняя навигация открывалась на озере в первой половине мая, спустя два месяца после того, как прекращала действовать зимняя дорога. Летом, в засушливые годы, малая вода иногда не позволяла пароходам подниматься к истокам Сунгачи. С середины же сентября на Ханке начинались осенние шторма, опасные для судов с малой осадкой. Поэтому вплоть до начала декабря, когда устанавливался зимник, сообщение между Южно-Уссурийским краем и Амуром вновь прерывалось. В среднем каждый год край был отрезан от Приамурья на 4,5—5 месяцев. Данное обстоятельство и побудило администрацию Приморской области озаботиться прокладкой почтового тракта. Выделяя большую часть ресурсов на обустройство Новгородского поста и урочища Новокиевского, представлявшихся важнейшими стратегическими пунктами, областное управление задало тракту направление от Новгородской гавани к верховьям Уссури, совпадавшее с телеграфной линией.