Одновременно с решением корейского вопроса решалась и судьба «харбинцев». Большинство переехавших в СССР бывших служащих Китайско-Восточной железной дороги (КВЖД) жили в Маньчжурии еще с дореволюционных времен или вообще родились там. Работая на принадлежавшей сначала России, а затем СССР дороге, они получили советское гражданство, их дети учились в советских школах, созданных при КВЖД, и, когда в 1935 году дорога была продана японцам, решение переехать в СССР было для них вполне естественным.
Хотя «харбинцы» принадлежали к коренной нации, они долго жили за границей, к тому же на территории, находящейся в последние годы под японским контролем, поэтому решено было применить к ним ту же упрощенную процедуру репрессирования, которая была разработана для «национальных контингентов». В своем приказе по НКВД № 00593, изданном 20 сентября 1937 г., Ежов утверждал, что среди приехавших в СССР «харбинцев» подавляющее большинство составляют бывшие белые офицеры, бывшие царские полицейские и жандармы, участники различных эмигрантских шпионско-фашистских организаций и т. д., направленные в Советский Союз японской разведкой для террористической, диверсионной и разведывательной деятельности. 1 октября приказано было начать широкую операцию по обезвреживанию всех этих японских агентов, завершив ее не позднее 25 декабря 1937 года.
Аресту подлежали «харбинцы», изобличенные или подозреваемые в терроризме, шпионаже и вредительстве, а также еще двенадцать категорий, пока еще не изобличенных и даже не подозреваемых, но все равно явных врагов советской власти. Сюда относились, в частности, те, кто имел в прошлом китайское гражданство, служил в иностранных кампаниях, владельцы или совладельцы каких-либо предприятий (ресторанов, гаражей и т. п.), участники «контрреволюционных сектантских группировок», а кроме того, члены эмигрантских фашистских организаций, бывшие служащие китайской полиции и армии, контрабандисты, торговцы опиумом и др.
Поскольку фашистам, торговцам опиумом и им подобным гражданам не было никакого резона переезжать на жительство в СССР, данный перечень можно рассматривать скорее как указание следственным органам, какие обвинения целесообразно использовать при работе с этой категорией «врагов народа». Ну а во всем остальном приказ по «харбинцам» ничем не отличался от аналогичного приказа по полякам, о котором уже шла речь выше.
Готовясь к войне, Сталин не мог, конечно, обойти вниманием таких представителей потенциальной «пятой колонны», как перебежчики. Многие граждане сопредельных стран, наслушавшись историй о первом в мире государстве рабочих и крестьян, стремились попасть в это царство социальной справедливости, ища спасения от разных бед, подстерегавших их у себя на родине. Перейдя государственную границу, они обращались к советским властям с просьбой предоставить им убежище по политическим или экономическим мотивам. Пришельцев более или менее радушно встречали, и, если по линии чекистского ведомства никаких претензий к ним не возникало, беглецы могли рассчитывать на условия существования по крайней мере не худшие, чем те, которые были у граждан СССР.
В прежние годы сталинская пропаганда активно использовала ситуацию с перебежчиками как доказательство преимуществ советского общественного строя и показатель доверия к СССР со стороны трудящихся всего мира. Однако времена изменились. В условиях предвоенной обстановки проникающие в страну в больших количествах перебежчики-иностранцы стали представлять, по мнению Сталина, серьезную опасность для режима, и эту порочную практику следовало пресечь самым решительным образом.
Заслон перебежчикам был поставлен 23 октября 1937 года. В изданном в тот день приказе по НКВД № 00643 Ежов, ссылаясь на результаты проведенных операций по полякам, немцам, корейцам и харбинцам, заявил, что перебежчики широко используются иностранными разведками для создания на территории СССР шпионско-диверсионной сети и организации повстанческих ячеек. Для исправления создавшегося положения органам НКВД на местах было предложено:
1. Всех перебежчиков, независимо от мотивов и обстоятельств перехода границы, немедленно арестовывать и подвергать самой тщательной и всесторонней проработке.