Oddział do Walki z Kontrrewolucją i Sabotażem został utworzony 20 grudnia 1917 roku, ale działania kontrwywiadu wojskowego wykonywał od czerwca 1918 roku.
Ponieważ nowo utworzony organ bezpieczeństwa Czeka przechodził wraz z upływem czasu ogromne zmiany organizacyjne, kontrwywiadem wojskowym zajmowało się wiele pionów, w tym Oddziały Śledcze, od 19 grudnia 1918 roku Oddział Wojskowy kierowany m.in. przez Michaiła Kiedrowa, utworzony z połączenia 1 Oddziału (kontrola wojskowa) Zarządu Rejestracyjnego (RegistrUpr) Sztabu Polowego Rewolucyjnej Rady Wojennej RWSR (tzn. później nazywany Razwiedupr, od 1943 GRU) i Pododdziału Wojskowego Oddziału do Walki z Kontrrewolucją i Sabotażem.
1 stycznia 1919 roku Oddział Wojskowy został przemianowany w Oddział Specjalny (Особый отдел) (wymowa: osobyj otdieł), a 19 grudnia jest obchodzony jako święto kontrwywiadu wojskowego w ZSRR i Rosji.