Все 20-30-е годы японская разведка была главным противником уже советских спецслужб в регионе. Первая японская резидентура в советском Владивостоке была раскрыта еще в 1924 году, по итогам были высланы сотрудники японского консульства. Все последующие годы ситуация оставалась столь же напряженной. В декабре 1934 года начальник Управления погранохраны НКВД Дальневосточного края докладывал в Москву:
Оперативные сводки тех лет пестрят сообщениями о разоблаченных агентах японской разведки корейской и китайской национальности. Но главное, что они не являются плодом шпиономании 30-х годов, а во многом подтверждаются современными исследованиями в японских архивах. Спецслужбы Японии тогда не стеснялись ни в методах, ни в средствах шпионажа, работая фактически по законам военного времени.
В августе 1934 года офицеры японской разведки создали нелегальное «Общество Единой Азии» с подпольными филиалами во Владивостоке, Хабаровске и других крупных городах русского Дальнего Востока. В 1936 году в японской Маньчжурии заработала школа по обучению корейцев шпионажу и подрывной работе на территории Приморья. Любопытно, что главной целью «школы» была подготовка в Посьетском районе (расположенном к югу от Владивостока и населенном преимущественно переселенцами из Кореи) восстания корейцев под лозунгом борьбы за автономию и присоединение к японской Корее.
Подчинив себе полностью Корею и весь север Китая, японские военные власти получили мощный рычаг воздействия на китайскую и корейскую диаспоры Приморья. Связанные тысячами родственных и хозяйственных связей с исторической родиной, проживавшие на территории СССР китайцы и корейцы оказались меж двух огней. Отказ от сотрудничества с Японией означал смерть родственников, оставшихся в Китае и Корее, но и действовать против советской власти было смертельно опасно.
К 1937 году, после ликвидации крупного китайского бизнеса в Приморье, количество китайцев на Дальнем Востоке по сравнению с предшествующим десятилетием сократилось почти в три раза. По переписи 1937 года в регионе проживало около 25 тысяч китайцев и свыше 165 тысяч корейцев. Подавляющее большинство диаспоры из Китая проживало во Владивостоке и окрестностях, корейцы концентрировались в селах к югу от Владивостока. Но даже эта перепись не смогла учесть всех «нелегальных» азиатов обеих национальностей.
Первыми под пресс подготовки к возможной войне с Японией попали корейцы из приграничных сёл. 21 августа 1937 года в Кремле приняли постановления «О выселении корейского населения пограничных районов Дальневосточного края». Депортацию предписывалось завершить к 1 января 1938 года, цель акции в постановлении объяснялась так – «пресечение проникновения японского шпионажа в Дальневосточный край».
Данное постановление Кремля появилось на основе предложений штабов Дальневосточной армии и Тихоокеанского флота, где указывалось, что
Выселить планировалось 11 600 корейских семей, свыше 60 тысяч человек. При этом всем выселяемым выплачивали денежную компенсацию за оставляемое имущество и даже урожай на полях, а в пути к новому месту жительства выплачивали «суточные», как в обычной командировке. При этом в постановлении правительства СССР властям Приморье предписывалось не препятствовать, если переселяемые, вместо Казахстана захотят уехать в Корею или Китай.