Такое положение дел не устраивало Барклая де Толли. Армии, образно выражаясь, нужна была своя разведка. И потому новый министр создал первый специальный централизованный разведывательный орган — Экспедицию секретных дел при Военном министерстве.
Однако этого было мало. Нужны специальные зарубежные агенты, понимал Михаил Богданович. Именно они будут добывать такую необходимую в предвоенное время разведывательную информацию.
Агентов подбирали с особой тщательностью. В этот список министра Барклая де Толли в числе первых попал полковник Тейль Фан Сероскеркен, голландский офицер, верой и правдой служивший России. В 1805 году он участвовал в экспедиции на остров Корфу, в кампании 1807 года воевал с французами в Пруссии в казачьем отряде генерала Платова, во время войны со шведами сражался при Идельсальми, был ранен, занимал города Торнео и Умео.
Барклай де Толли, главнокомандующий армией в Финляндии, знал Сероскеркена как храброго, смелого офицера, имеющего к тому же и голову на плечах. И командирование полковника в Вену в качестве адъютанта к российскому посланнику генерал-лейтенанту П. Шувалову станет лишь началом его большого дипломатического пути. После войны 1812 года полковник, а вскоре и генерал-майор Телль Фан Сероскеркен будет работать в российской дипмиссии в Неаполе, при папском дворе в Ватикане, позже станет посланником сначала в Вашингтоне, а через некоторое время в Рио-де-Жанейро.
Но это произойдет потом, а пока Сероскеркен отправлялся в Вену с конкретным заданием: организовать разведывательную работу и доставлять необходимые сведения о передвижении, численности войск Наполеона, их вооружении.
В Берлин к российскому послу генерал-лейтенанту Ливену направился в качестве адъютанта полковник Роберт, на русский манер Роман, Ренни, потомок выходцев из Шотландии. До того, как успел попасть в список военного министра, служил в армии прапорщиком. За то, что не явился из отпуска в Шотландию, был уволен. Через несколько лет вновь поступил на службу в Елецкий пехотный полк, в польской кампании 1794 года воевал с конфедератами в Курляндии. За храбрость получил звание капитана. Участвовал в экспедиции в Голландию. Отличился в сражении при Прейсиш-Эйлау, за что был награжден орденом Св. Владимира 4-й степени с бантом. В 1808 году произведен в полковники.
Теперь храброму Роберту Ренни предстояло стать разведчиком.
Военным агентом в Саксонии, где российское посольство возглавлял генерал-лейтенант Ханыков, стал майор Виктор Прендель. Он происходил из австрийских дворян, учился в Коллегиуме братства св. Бенедикта, состоял на военной службе. Участвовал в боевых действиях против революционной Франции, был ранен, пленен. Военным трибуналом приговорен к смертной казни, но бежал из тюрьмы.
Участвовал в прославленных Итальянском и Швейцарском походах А. В. Суворова. С 1804 года в звании штабс— капитана проходил службу в Черниговском драгунском полку. В следующем году назначен офицером для особых поручений к М. И. Кутузову. Отличился в сражении при Аустерлице, действуя с отрядом гусар и казаков в тылу противника. Пленил 60 офицеров и 260 вражеских солдат.
Потом в его жизни была Русско-турецкая война, Русско— прусско-французская. Во время Австро-французской войны Виктор Прендель был прикомандирован к французским войскам и участвовал в сражениях при Регенсбурге, Асперне и Ваграме. Так что до отправки в Саксонию майор Харьковского драгунского полка Прендель был достаточно опытным, знающим офицером. И как нельзя лучше подходил к роли зарубежного разведывательного агента.
Четвертым офицером, отобранным для деятельности за рубежом, стал молодой поручик Павел Брозин. Он был назначен адъютантом при посланнике в Испании генерал-майоре Репнине.
И тем не менее первым российским военным агентом следует считать полковника Александр Ивановича Чернышева. Представитель старинного дворянского рода, он появился на свет в семье генерал-поручика, сенатора И. Л. Чернышева. С рождения записан вахмистром в лейб-гвардии конный полк. Во время коронации Александра I произвел на императора благоприятное впечатление и был пожалован в камер-пажи. Вскоре он становится корнетом кавалергардского полка. В 1804 году произведен в поручики.
Первое боевое крещение молодой офицер получил в Аустерлицком сражении, был награжден орденом Св. Владимира 4-й степени с бантом. Через год получил звание штабс-ротмистра.