Алексеев был горячим сторонником сближения с Норвегией. В мае 1905-го, как раз в момент разрыва унии, полковник лично выехал в Швецию и Норвегию, чтобы собственными глазами увидеть происходящее и верно оценить обстановку. Уже 1 июня он направил депешу из Копенгагена в Петербург, в которой настоятельно советовал поспешить, дабы «расположить к себе новую монархию». Судя по всему, к мнению Александра Максимовича прислушались, и 16 октября 1905 года Россия первой из великих держав признала Норвегию.
Сменщиком на посту военного агента Алексеева в Скандинавских странах в 1907 году стал подполковник Алексей Игнатьев.
Несмотря на молодость, за спиной Игнатьева была Русско-японская война, опыт ведения разведки в условиях боевых действий. На север Европы он приехал из Франции, где исполнял обязанности помощника военного агента.
У Алексея Алексеевича к тому времени сложился свой взгляд на методы работы военного агента. Он считал и твердо отстаивал свое мнение, что негласную агентуру можно использовать только в отношении третьих государств, но не против страны пребывания. Игнатьев доказывал, что найдет возможность узнать об армиях скандинавских стран все необходимое.
Свое слово военный агент сдержал. Главное управление Генерального штаба получило всю необходимую информацию.
Теперь обратим свои взоры к Балканам. Традиционно Россия отстаивала здесь свои интересы. Участие Российской империи в балканских проблемах имело давние исторические корни. И тем не менее у Петербурга в отношениях с каждой из этих стран имелась своя специфика, политические и стратегические особенности.
Сербия, одно из самых сильных в военном отношении государств на Балканах, была союзником России. Отсюда и задача военных агентов — отслеживать политическую и военную обстановку по отношению к Австро-Венгрии и Турции, знать состояние и боеготовность сербской армии, межгосударственные интересы руководства страны пребывания.
Военными агентами в Сербии в этот период работали полковники Владимир Агапеев и Виктор Артамонов. Первый служил в 1907–1909 годах, второй — в 1909–1916 годах.
Судьбы их весьма схожи. Оба закончили кадетские корпуса, военные училища и Николаевскую академию Генерального штаба. Учились отменно, поэтому закончили курс академии по первому разряду. Потом, как обычно, служба в войсках. Агапеев командовал эскадроном, занимал должность старшего адъютанта штаба кавалерийской дивизии, штаб-офицера для особых поручений при штабе корпуса. С этой должности его и командировали в Сербию.
Артамонов тянул лямку в пехоте и, как наиболее перспективный офицер, был рекомендован в разведку, в штаб Одесского военного округа.