Первая отечественная служба контршпионажа — Разведочное отделение Генерального штаба.
Сотрудники российских органов военной контрразведки отмечают свой профессиональный праздник 19 декабря — в этот день в 1918 году было принято постановление о создании Особого отдела ВЧК, которому и была поручена эта трудная работа.
3 февраля 1903 года военный министр генерал-адъютант Алексей Куропаткин подал императору Николаю II докладную записку «О создании Разведочного отделения Главного штаба».
Легендарный Барклай де Толли, стараниями которого в 1812 году в российской армии появилась «вышшая военная полиция» — предшественница и разведки, и контрразведки, ориентировал ее в основном на разведывательные действия.
27 января 1812 года император Александр I подписал документы о создании высшей военной полиции, но единственное прямое указание, касающееся контршпионажа, содержится лишь в одном из них — в «Дополнительных правилах и замечаниях» к «Инструкции начальнику Главного штаба по управлению вышшей воинской полиции».
Поначалу сфера деятельности Разведочного отделения распространялась исключительно на Санкт-Петербург и его окрестности: главными объектами внимания были «военные агенты», как в то время назывались военные атташе, а они работали при посольствах, располагавшихся в столице. Соответственно, небольшим был и штат новой спецслужбы. В докладной записке Куропаткина говорится: «При Главном штабе полагалось бы учредить особое Разведочное отделение, поставив во главе его начальника отделения — штаб-офицера и введя в состав его обер-офицера и писаря. Для непосредственной сыскной работы сего отделения полагалось бы воспользоваться услугами частных лиц — сыщиков по вольному найму, постоянное число коих впредь до выяснения его опытом представлялось бы возможным ограничить шестью человеками».