Высочайшим повелением государя императора Николая II 26 марта 1902 г. стало датой окончания действий русских войск в китайских пределах. Маньчжурия вернулась под власть цинской администрации, а защита полосы отчуждения КВЖД вновь легла на плечи Охранной стражи. С 9 января 1901 г. стража была включена в состав Особого округа Отдельного корпуса пограничной стражи Российской империи, 16 февраля того же года получившего наименование Заамурский. Первым начальником округа стал помощник командира ОКПС генерал-лейтенант И.Я. Дитерихс. Численность защитников КВЖД выросла до 25 тысяч всех тогдашних родов войск — кавалерии, пехоты и артиллерии. Содержание этой армии возлагалось на Общество КВЖД. Поскольку корпус пограничной стражи в дореволюционной России находился в ведении Министерства финансов, стражники получили от кадровых военных ироническое прозвище «гвардия Матильды», по имени супруги С.Ю. Витте Матильды Ивановны. Пренебрежительное отношение «профи» к защитникам КВЖД объяснялось завистью: по своему вооружению, оснащению и боевым качествам Охранная стража превосходила многие кадровые армейские части, да и денежное содержание стражников было выше, чем у армейцев. В рядах Охранной стражи в разное время служили и получили боевой опыт лидер партии октябристов, министр Временного правительства Александр Гучков и крупнейший деятель Белого движения Антон Деникин, несостоявшийся «спаситель Петрограда» Лавр Корнилов и военный историк, генерал-лейтенант Красной армии Евгений Мартынов.
Восстановление и достройка КВЖД, начавшиеся осенью 1901 г., были в целом завершены к лету 1903 г. 1 июля 1903 г. магистраль была официально передана в эксплуатацию. Последним участком работ стал трехкилометровый Хинганский туннель, открытый 14 мая 1904 г. Общая протяженность КВЖД, включая соединительную ветку от границы до Никольска-Уссурийского, превысила 2500 километров. На всем протяжении многострадальной линии продолжали «шалить» хунхузы. Как и прежде, особенно страдала от их нападений восточная линия дороги, где владельцы русских промышленных концессий были вынуждены платить атаманам «краснобородых» значительные откупные. Очередной пик «хунхузской опасности» пришелся на годы Русско-японской войны. Успешные действия японского флота в водах Тихого океана сделали КВЖД единственной ниточкой, на которой держалось снабжение нашей Маньчжурской армии. Это хорошо понимало русское командование, тщательно следившее за безопасностью и бесперебойной работой магистрали. Не хуже русских значение КВЖД понимали японцы.
Для диверсий на линии дороги идеально подходили хунхузы. Они обладали готовым опытом засад и внезапных нападений, а главное — не нуждались в маскировке, ничем не отличаясь от обычного населения полосы отчуждения. Все, что нужно было сделать японцам, — это привлечь готовых на все «братьев» звоном золота и снабдить их потребным количеством динамита для подрыва путей.