Активизация российской политики на Дальнем Востоке потребовала увеличения военного присутствия в Приморье. Из Европейской части России во Владивосток были перевезены морем 20 рот из резервных батальонов (Романовского, Солигаченского, Оставшевского и других). Прибывшие роты влились в состав батальона, который был переформирован во Владивостокский Крепостной пехотный полк (22 июня 1896 г.). Полку присвоено обмундирование по форме Крепостных пехотных полков с папахой и шифровкой – «Влд.». В 1897 г. полк получил старшинство с 31 августа 1771 г.

В 1900 г. полк был мобилизован ввиду начавшихся боевых действий с Китаем. Полк не принимал участия в крупномасштабных боевых действиях, а контролировал Владивосток, так как власти опасались восстания среди 40-тысячного китайского населения города. Помимо этого полк выделял небольшие отряды, которые устраивали в тайге облавы на китайских разбойников хунхузов. Случались стычки, в которых стрелки захватывали пленных и оружие.

В 1900 г. полк был разделен на 1-й и 2-й Владивостокские Крепостные полки.

1-й Владивостокский Крепостной полк просуществовал недолго. Высочайшим повелением от 12 августа 1903 г. из двух его батальонов был сформирован 29-й ВосточноСибирский стрелковый полк. Третий батальон и два батальона 2-го Владивостокского Крепостного полка пошли на формирование 31-го Восточно-Сибирского стрелкового полка. Оставшиеся части 2-го Владивостокского пошли на формирование 30-го Восточно-Сибирского стрелкового полка. Вскоре во Владивосток прибыл 32-й Восточно-Сибирский стрелковый полк. Эти четыре полка составили 8-ю Восточно-Сибирскую стрелковую бригаду. 1 ноября 1903 г. император Николай II пожаловал 29-му полку знамя бывшего 1-го Владивостокского полка с надписью «1771–1871» с Александровской юбилейной лентой.

В начале Русско-японской войны, в феврале 1904 г., полк был доведен до трехбатальонного состава. С переформированием полков бригады в трехбатальонный состав, 8-я Восточно-Сибирская стрелковая бригада была переименована в 8-ю Восточно-Сибирскую стрелковую дивизию.

Всю войну стрелки дивизии оставались во Владивостоке, защищали и перестраивали крепость, укрепления которой подверглись масштабной реконструкции. Если к началу 1904 г. Владивостокская крепость с гарнизоном в 9 тысяч человек при 20 орудиях имела линию обороны в 3–5 километрах от города, то через полтора года силы гарнизона увеличились до 50 тысяч человек при 1500 орудиях, «а верки временной профили имели в окружности около 80 километров».

Приказ по 8-й Восточно-Сибирской стрелковой бригаде от 21 февраля 1904 г.: «…Не взирая на сильную снежную пургу, работы сегодня по передвижению мортир и пушек были исполнены с исключительным успехом. Объявляю от имени службы благодарность офицерам 29, 30 и 32 полков, бывших сего числа в наряде на этих работах. Всем потрудившимся нижним чинам выдать по полчарке водки или дачу сахара по стоимости полчарки».

Согласно ведомости на 10 февраля 1905 г. в полку числилось 45 офицеров, 7 чиновников, 3694 нижних чинов строевых, 121 нестроевой, 55 лошадей. На 10 апреля – 40 офицеров и 6 чиновников, 3905 строевых нижних чинов, 144 нестроевых и 104 лошади. На 25 мая – 48 офицеров, 5 чиновников, 3842 строевых нижних чинов, 144 нестроевых, 89 лошадей. В октябре 1905 г. полк переформирован в четырех батальонный состав.

В конце 1905 г. Владивосток был охвачен беспорядками. После Октябрьской Всероссийской политической стачки и манифеста 17 октября по городу прокатилась волна митингов и демонстраций, агитаторы распространяли листовки и революционные брошюры. Власти попытались дисциплинарными мерами удержать солдат от участия в политических акциях, но масса солдат, многие из которых ожидали демобилизации, была уже распропагандирована. 30 октября на городские улицы вышли солдаты Хабаровского резервного полка, матросы, рабочие порта (всего более 10 тысяч человек). Начались избиения и убийства офицеров, погромы лавок, грабежи магазинов, поджоги, разгромлены гауптвахта и военная тюрьма. Для восстановления порядка в город были введены полки 8-й Восточно-Сибирской стрелковой дивизии и казаки.

Командование отправило наиболее ненадежные части из города, однако ситуация оставалась тревожной. Продолжалась революционная агитация, на митингах солдат призывали не подчиняться офицерам. Власти пошли на введение в городе военного положения. Поучаствовали в революционных событиях и стрелки 29-го полка, в исполнительный комитет восставших был избран стрелок Абрам Луцкий.

Телеграмма коменданта Владивостокской крепости генерал-лейтенанта Селиванова главнокомандующему всеми сухопутными и морскими вооруженными силами, действующими против Японии, Н.П. Линевичу о революционных настроениях солдат владивостокского гарнизона от 27 декабря 1905 г.: «Настроение в войсках неблагонадежное. 32-й полк 2 дня подряд отказался занимать караулы; 29– й и 30-й волнуются, тоже неблагонадежны; 39-й полкволнуется; артиллерия 8-ой дивизии – тоже; на Русском острове пока более спокойно. Скоро будет некому нести караулы. Все меры успокоительные не действуют, потеряли силу, применить силу некем. Безотлагательно прошу не отказать прислать благонадежный полк пехоты с казачьим полком и казачьей батареей, а полки 8-ой дивизии: 29-й, 30– й и 32-й – вывести из крепости как совершенно разложившийся гарнизон».

В декабре начались очередные беспорядки, которые вылились в вооруженное восстание в начале января 1906 г. Во время этих событий полк потерял подполковника Сурменева. 2 января 1906 г. он получил назначение на должность комендантского штаб-офицера и исполняющего обязанности коменданта Владивостока. На этом посту он пробыл всего 10 дней. «Выбор на эту должность объясняется расположением к нему офицеров, уважение коих Сурменев приобрел своим тактом и прямолинейным, строгим отношением к долгу».

9 января матросы захватили склад с оружием, которое быстро разошлось по городу. На митинге 10 января у цирка Боровикса на улице Первой Морской были заявлены требования об освобождении политических преступников из нижних чинов и разрешение на проведение митингов. К коменданту крепости Селиванову были посланы депутаты, но они не были им приняты и получили решительный отказ. «Мятежники, подстрекаемые известной государственной преступницей Волькенштейн, повалили толпой к квартире коменданта, но были встречены пулеметным огнем и разбежались, бросив своих убитых». Была убита и Л.А. Волькенштейн.

Весь день 10 января Сурменев провел на крепостной гауптвахте, куда ожидали прихода мятежников для освобождения арестованных политических преступников и главных агитаторов. На следующий день 11 января к гауптвахте пошла толпа из артиллерийских частей и 32-го Восточно-Сибирского стрелкового полка и стала требовать освобождения арестантов. Караул гауптвахты, состоявший из чинов 32-го полка склонялся на сторону бунтовщиков. Сурменев попытался уговорить мятежников, но толпа кричала и наступала, тогда он вытащил револьвер и крикнул «вы проберетесь только через мой труп». Раздались выстрелы и Сурменев, сраженный двумя пулями в живот, упал на пороге здания. Толпа ворвалась и освободила арестантов. Отнесенный в крепостной госпиталь Сурменев в страшных мучениях скончался на следующий день.

На несколько дней город практически перешел в руки восставших, образовалась так называемая «Владивостокская республика». Восстание было подавлено 26 января после ввода в город крупных воинских соединений.

Несмотря на беспорядки 18 января прошло отпевание Сурменева в Кафедральном соборе, а погребение состоялось на военном кладбище Владивостока с воинскими почестями, отданными покойному 29-м ВосточноСибирским стрелковым полком.

Сослуживцы подполковника Сурменева поставили в караульном помещении икону Святого Владимира, под которой была прикреплена мраморная доска с описанием гибели Сурменева. 12 января 1908 г. в церкви Финляндского полка была установлена мраморная доска с таким же описанием гибели Сурменева, служившего ранее в Финляндском полку.