Но край уже не мог обходиться без дешевой рабочей силы азиатов. Так Уссурийскую железную дорогу от Владивостока до Хабаровска в 1895 году строили русские солдаты и ссыльные вместе с китайскими, корейскими и японскими чернорабочими. Русских ссыльных на строительстве работало столько же сколько японцев, а солдат в два раза меньше, чем китайцев и корейцев.

Через несколько лет, в 1900 году в Благовещенске случился антикитайский погром – так русское население ответило на восстание в близком северном Китае радикальных даосских и буддийских сект «ихэтуаней», убивавших китайских христиан и иностранцев. С китайского берега Амура восставшие стали обстреливать Благовещенск из пушек, убили несколько человек. В ответ напуганные «жёлтой опасностью» обыватели русского «фронтира» убили несколько тысяч живших в городе китайцев.

Китай тогда был слаб, в итоге русские войска провели, по сути, «миротворческую операцию» в Маньчжурии и даже заняли Пекин. А вот случившаяся вскоре война с Японией оказалась неудачной для русского оружия. К 1904 году японцы составляли почти 10 % населения Владивостока, еще четверть горожан составляли китайцы, а почти половиной населения окружающих город сёл были корейцы.

Хотя всех японцев Владивостока во время войны 1904-05 годов выселили, по оценкам русской военной разведки только в Приморье действовало порядка 2000 агентов японской разведки из числа корейцев, китайцев и маскировавшихся под них японцев. Фактически, весь российский Дальний Восток был полностью прозрачен для Японии, что стало одной из причин неудачного для России исхода войны. В июле 1905 года японцы достаточно быстро захватили весь остров Сахалин – благодаря тысячам японских рыбаков, десятилетиями работавших на острове, они хорошо знали его побережье и удобные места высадки.

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

К 1910 году число «русскоподданных» жителей Дальнего Востока достигло 620 тысяч, а число переселившихся сюда только китайцев составило порядка 250 тысяч. К 1914 году по официальным данным во Владивостоке проживало 68279 славян (69 % от общего населения), 24770 китайцев (25 %), 3339 корейцев (3 %), 1965 японцев (2 %). При этом русской полиции удалось более-менее полно учесть только японцев, занимавших среди азиатского населения города высшие этажи социальной лестницы.