Олексій Куропаткін. Фото: Historical War Museum
Ось як міністр обгрунтував необхідність нової структури: «Виявлення державних злочинів військового характеру до цих пір у нас було справою абсолютно випадково, результатом особливої енергії окремих особистостей або збігом щасливих обставин, через що є можливість припускати, що велика частина цих злочинів залишається нерозкритими і сукупність їх загрожує істотною небезпекою державі в разі війни. Покласти вжиття заходів до виявлення осіб, які займаються сію злочинною діяльністю, на Департамент поліції не представлялося б відповідним, по-перше, тому, що назване установа має свої власні завдання і не може приділити на це ні достатніх сил, ні коштів, по-друге, тому, що в цій справі, що стосується виключно військового відомства, від виконавців вимагається повна і різнобічна компетентність у військових питаннях. Тому уявлялося б бажаним установа особливого військового органу, що відає розшуком цих злочинів, з метою охорони військових таємниць. Діяльність цього органу повинна полягати у встановленні негласного нагляду за звичайними шляхами таємної військової розвідки, мають вихідною точкою іноземних військових агентів, кінцевими пунктами - осіб, які перебувають на нашій державній службі і займаються злочинною діяльністю, і сполучними ланками між ними - іноді цілий ряд агентів, посередників в передачі відомостей ».
Спочатку сфера діяльності розвідувальних відділення поширювалася виключно на Санкт-Петербург і його околиці: головними об'єктами уваги були «військові агенти», як в той час називалися військові аташе, а вони працювали при посольствах, розташованих в столиці. Відповідно, невеликим був і штат нової спецслужби. У доповідній записці Куропаткін йдеться: «При Головному штабі мало би бути заснувати особливу Розвідувальне відділення, поставивши на чолі його начальника відділення - штаб-офіцера і ввівши до складу його обер-офіцера і писаря. Для безпосередньої розшукової роботи цього відділення належало б скористатися послугами приватних осіб - сищиків за вільним наймом, постійне число яких надалі до з'ясування його досвідом було б зовсім неможливо обмежити шістьма людьми ».
Нова спецслужба розташувалася в Санкт-Петербурзі на Таврійської вулиці, в будинку № 17. Протягом першого року штат розвідувальних відділення був саме таким, яким його описав військовий міністр. Начальником відділення став колишній керівник Тифлисского охоронного відділення, ротмістр Окремого корпусу жандармів Володимир Лавров, старшим наглядовою агентом - його колишній товариш по службі, який вийшов у відставку губернський секретар Володимир Перешівкін. З Тифлисского охоронного відділення перейшли на службу до екс-начальнику і два перших «спостережних агента» - жандармські надстрокові унтер-офіцери Онисим Ісаєнко та Олександр Зацарінскій. Решту агентів набирали в процесі, спочатку не присвячуючи їх в усі тонкощі і секрети роботи відділення: як писав про це сам Лавров, «частина їх при найближчому розгляді опиниться невідповідною і її доведеться видалити». Ставка на збереження максимальної конспірації була абсолютно виправданою і робилася з перших днів існування відділення. Ще в доповідній записці про це йшлося особливо: «Офіційне установа цього відділення уявлялося б незручним в тому відношенні, що при цьому втрачається головний шанс на успішність його діяльності, саме таємниця його існування. Тому бажано б створити проектоване відділення, не вдаючись до офіційного установі його ».