Созданная для защиты Советской власти 23 февраля 1918 года Рабоче-крестьянская Красная армия (РККА) спустя всего четыре месяца насчитывала свыше 500 тысяч бойцов. Идея всеобщего равенства и братства, провозглашенная партией большевиков, оказалась настолько сильна, что в ее ряды влилось около 20 тысяч добровольцев из числа болгар, венгров, чехов, словаков и немцев. Важную роль в становлении РККА сыграли господа голубых кровей, цвет императорской армии: 250 генералов и 400 офицеров Генерального штаба пере шли на строну большевиков и продолжили службу в Красной армии. В их числе были такие широко известные и авторитетные в армейской среде военные деятели, как граф А. Игнатьев, генералы Н. Потапов, А. Самойло, А. Свечина и многие другие.
При их поддержке, а также поддержке народа, поверившего обещаниям советской власти, бывшие прапорщики, мичманы и есаулы — М. Тухачевский, В. Блюхер, С. Буденный, П. Дыбенко — одержали верх в войне с царскими генералами, адмиралами и атаманами — Л. Корниловым, А. Колчаком, А. Калединым, А. Деникиным, П. Врангелем и полчищами иностранных интервентов — 13 стран Антанты. Советская власть, которой в октябре 1917 года многие «пророки» предрекали всего несколько дней, от силы месяц, не только устояла, но и всерьез и надолго утвердилась на громадном пространстве от Одессы до Владивостока.
Свой вклад в ее становление внес Особый отдел ВЧК (ОО ВЧК), образованный 19 декабря 1918 года. В тот день бюро ЦК ВКП (б) приняло решение объединить структуры ВЧК и Военного контроля, осуществлявшие разведывательную и контрразведывательную работу в частях Красной армии, в единый орган — Особый отдел. С того времени — уже в течение 95 лет — 19 декабря отечественные военные контрразведчики отмечают свой профессиональный праздник.
Организационно Особый отдел наряду с Иногородним и Транспортным отделами вошел в состав ВЧК. По рекомендации бюро ЦК ВКП (б) на должность его руководителя был предложен М. Кедров — авторитетный большевик с большим дореволюционным стажем. 26 декабря Реввоенсовет республики с участием Л. Троцкого И. Вацетиса, С. Аралова и Ф. Костяева утвердил его кандидатуру.
4 января 1919 года в приказе № 1 Кедров потребовал от руководителей фронтовых и окружных органов Военного контроля и ЧК немедленно приступить к их слиянию и образованию фронтовых и окружных особых отделов. Одновременно с организационной была начата работа по созданию необходимой нормативной базы для деятельности военной контрразведки в войсках.
