9 апреля 1918 года президиум ВЧК поручил отделу борьбы с контрреволюцией проведение контрразведывательной работы в Красной Армии. Попытка командующего Восточным фронтом левым эсером Муравьевым поднять мятеж ускорила процесс создания контрразведки в армии. 6 апреля 1919 года ВЦИК утвердил положение о создании «Специального отдела ВЧК и его местных органов» Бюро ЦК РКП(б). С лета 1919 года ВЧК стал координировать оперативную охрану государственных границ РСФСР. 20 декабря 1920 года создается Иностранный отдел ВЧК. Временно исполняющим обязанности начальника ИНО был назначен первый секретарь представительства РСФСР в Эстонии Я. Х. Давыдов (Давтян), а 20 января начальником ИНО стал Р. П. Катанян. 10 мая 1919 года на базе Железнодорожного отдела создается Транспортный отдел, который находился в прямом подчинении ВЧК. Первоначально ВЧК не располагала собственными военизированными подразделениями, но 7 марта 1918 года ей было разрешено формировать собственные боевые отряды сопровождения чекистских операций.
1-я Всероссийская конференция чрезвычайных комиссий приняла решение о формировании особого корпуса войск ВЧК, Командиром корпуса являлся Ф. Э. Дзержинский. К лету 1918 года корпус уже включал в свой состав 35 батальонов, размещенных в шести военных округах – Московском, Ярославском, Орловском, Беломорском, Уральским и Приволжским. Деятельностью корпуса руководил Военный штаб ВЧК.
С момента создания ВЧК формировалась как военная организация, сплоченная строгой дисциплиной и персональной ответственностью. Организаторы ВЧК уделяли особое внимание не только идеологической обработке сотрудников, но и внешним символам – форме одежды, знакам различия, документам, удостоверяющим принадлежность к секретному ведомству, оружию. По постановлению Совнаркома от 26 июня 1918 года чекисты стали приравниваться по нормам довольствия к военнослужащим. Постепенно в процессе освоения разведывательной, контрразведывательной и оперативно-розыскной