В особо ответственных случаях ему поручались и операции за рубежом: осенью 1929 г. Сыроежкин активно участвовал в конфликте на КВЖД, организовывая диверсионные рейды в китайском тылу. О том, что это были за операции, можно узнать из китайской русскоязычной прессы того времени. Например, харбинская «Гун-Бао» 25 октября 1929 г. сообщала, что жесточайшая расправа 1 октября над мирным населением станиц в Трёхречье, где советские карательные отряды резали «белых русских» мужского пола сотнями, не щадя и младенцев, вызвала большое возмущение в Маньчжурии. Там «беднота и средние классы населения» собирали для беженцев деньги и вещи, было подано около 40 заявлений на усыновление сирот.
В те же недели советские войска три дня бесчинствовали в приграничном районе Лахасу. Оттуда в Харбин прибыли беженцы, рассказавшие, что красные разграбили и сожгли все посёлки, увели с собой до 600 жителей, а свыше 100 чел. расстреляли, в том числе молодёжь, отказавшуюся «добровольно» вступить в РККА[323].
Документы советских органов госбезопасности не противоречат данным эмигрантской печати, хотя преуменьшают число жертв. По данным полпредства ОГПУ по Дальне-Восточному краю, на протяжении советско-китайской границы от Даурии до Владивостока действовало 12 «белобандитских формирований», численность которых в условиях военного времени могла бы достигать 1,5 тыс. чел., а максимальная численность всех военизированных эмигрантских организаций оценивалась в 6 тыс. чел. Основными районами дислокации белогвардейских формирований являлись ряд приграничных районов, а также Трёхречье и Мулинские копи. Наиболее крупной из белогвардейских групп, действовавших в приграничье, являлся отряд Гордеева, расквартированный на станциях Якеши и Пограничная. Наибольшую известность в этот период приобрела группа Мохова, численностью 25 чел., перешедшая на территорию СССР в районе Пограничной 10 сентября и окончательно ликвидированная лишь 21 октября 1929 г.
Ещё до начала широкомасштабных военных действий с китайской армией, в конце сентября — октябре, военные и чекисты силами 54-го пограничного отряда ОГПУ провели три военных рейда на территорию Китая в районе Трёхречья, ставя перед собой задачу дестабилизировать с помощью террора обстановку в приграничной полосе, заселённой в основном казаками-белоэмигрантами. 28 сентября нападениям подверглись все населённые пункты, расположенные по направлению к поселкам Тынхе (Тыныхэ), Драгоценка и Усть-Щучье. Наиболее разрушительными последствия этих операций стали для поселков Вормары, Аргунск, Комарово и Дымасово, которые были полностью разгромлены. Резня зафиксирована в Тынхе (140 убитых), а также Чанкыре и Дымасово (вырезаны все, включая младенцев). 11 октября произошёл налёт на поселки Лабдарин, Кици-нор и Усть-Уровск.