В мае 1887 г. Высочайшим повелением батальон был отправлен на новую стоянку – в крепость Владивосток. Расстояние между Семипалатинском и Владивостоком, более 6 тысяч километров, стрелки преодолели походным маршем. В «Памятке стрелку от 31-го Восточно-Сибирского стрелкового полка»[10] красочно описывается путь батальона на восток.
«Собрался батальон: нагрузил телеги и арбы, забрал все имущество, накупил гуртов скота для довольствия, отслужил молебен на прощание, вздохнул, всколыхнулся и пошел. Шел он долго, неустанно и мужественно, перенося и знойное палящее солнце, и жажду, и тяжесть похода, преодолевая гордо и твердо все невзгоды этого далекого пути, дошел до Сибири, на баржах перешел под Иркутском озеро Байкал, успел к холодным временам добраться до города Читы, где и зазимовал»[11].
Зимой чины батальона занимались строительством плотов и барж, на которых в мае 1888 г. двинулись в дальнейший путь по рекам Шилка и Амур. По прибытию во Владивосток батальон был расквартирован на острове Русском в бараках и землянках. В дальнейшем началось строительство кирпичных казарм в так называемом «Гнилом углу». С 7 ноября 1891 г. переименован в 8-й ВосточноСибирский Линейный батальон[12].
Пехота на марше
Служба в Приморье. Война и мятежи (1891–1906)
Активизация российской политики на Дальнем Востоке потребовала увеличения военного присутствия в Приморье. Из Европейской части России во Владивосток были перевезены морем 20 рот из резервных батальонов (Романовского, Солигаченского, Оставшевского и других). Прибывшие роты влились в состав батальона, который был переформирован во Владивостокский Крепостной пехотный полк (22 июня 1896 г.). Полку присвоено обмундирование по форме Крепостных пехотных полков с папахой и шифровкой – «Влд.». В 1897 г. полк получил старшинство с 31 августа 1771 г.
В 1900 г. полк был мобилизован ввиду начавшихся боевых действий с Китаем. Полк не принимал участия в крупномасштабных боевых действиях, а контролировал Владивосток, так как власти опасались восстания среди 40-тысячного китайского населения города. Помимо этого полк выделял небольшие отряды, которые устраивали в тайге облавы на китайских разбойников хунхузов. Случались стычки, в которых стрелки захватывали пленных и оружие[13].
В 1900 г. полк был разделен на 1-й и 2-й Владивостокские Крепостные полки.
1-й Владивостокский Крепостной полк просуществовал недолго. Высочайшим повелением от 12 августа 1903 г. из двух его батальонов был сформирован 29-й ВосточноСибирский стрелковый полк. Третий батальон и два батальона 2-го Владивостокского Крепостного полка пошли на формирование 31-го Восточно-Сибирского стрелкового полка. Оставшиеся части 2-го Владивостокского пошли на формирование 30-го Восточно-Сибирского стрелкового полка. Вскоре во Владивосток прибыл 32-й Восточно-Сибирский стрелковый полк. Эти четыре полка составили 8-ю Восточно-Сибирскую стрелковую бригаду
