Накануне войны с Японией организацией и ведением разведки на Дальнем Востоке помимо Главного штаба занимались штаб наместника на Дальнем Востоке, штабы Приморского военного округа и Заамурского округа пограничной стражи. Зарубежные силы русской военной агентурной разведки составляли военные агенты в Токио (Япония), Чифу и Шанхае (Китай), а также в Сеуле (Корея). Военно-морское ведомство имело в Токио морского агента капитана 2-го ранга А. И. Русина, который затем был переподчинен наместнику. Разведывательные задачи на Дальнем Востоке возлагались и на военных комиссаров — представителей России во время русской оккупации Маньчжурии в городах Цицикаре, Гирине и Мукдене, которые также подчинялись наместнику на Дальнем Востоке. Институт военных комиссаров в Китае просуществовал с 1900 по 1907 г.
В 1898 г. с целью активизации разведки в Японию в Токио был направлен полковник Генерального штаба Б. П. Вановский, который сменил военного агента генерал-майора Н. И. Янжула. В 1902 г. Главный штаб потребовал от Вановского и военного агента в Корее полковника Стрельбицкого активизировать свою работу и ежемесячно докладывать обо всем происходящем в Японии и Корее. Но справиться с поставленными задачами агенты не смогли. В начале 1903 г. полковники Б. П. Вановский и И. И. Стрельбицкий были заменены подполковниками В. К. Самойловым и Л. Р. фон Раабеном, которые стали работать значительно активней. Подполковнику Раабену удалось в короткий срок создать в Корее негласную агентурную сеть из числа иностранцев. Однако летом 1903 г. Раабен был отстранен от должности за дуэль с чрезвычайным посланником и полномочным министром в Корее А. И. Павловым. Вместо него в Корею был командирован капитан H. М. Потапов.
Подполковник В. К. Самойлов, в отличие от своего предшественника, обладал незаурядным даром разведчика. Блестящий аналитик, Самойлов установил широкий круг знакомств как среди японцев, так и среди иностранных военных агентов. Он сблизился с французским военным атташе в Японии бароном Корвизаром и установил с ним тесный контакт. О результатах этого сотрудничества свидетельствует тот факт, что уже в июне 1903 г. по ходатайству Самойлова барон Корвизар был представлен к награждению орденом Св. Станислава 2-й степени. Сведения, которые получал В. К. Самойлов на доверительной основе от знакомых, из личного наблюдения, прессы, создавали основу для последующих обобщений и выводов. Во второй половине 1903 г. Самойлов, теперь уже полковник, регулярно направлял информацию в Главный штаб обо всех более или менее заметных изменениях, касающихся японской армии и, в значительной части, военно-морского флота. Одновременно от него поступали ценные сведения о внутриполитическом положении в стране и внешнеполитических шагах японского правительства.