Подбору и расстановке кадров в особых отделах и в последующем уделялось большое внимание. Центральный Комитет Коммунистической партии и Советское правительство прекрасно понимали, что от укомплектования особых отделов кадрами и их качества во многом зависит эффективность борьбы с контрреволюцией и шпионажем в Красной Армии и в конечном счете результаты ее действий против интервентов и белогвардейцев. Учитывая это, на объединенном заседании 10 июня 1919 года Политбюро и Оргбюро ЦК РКП(б) поручили Организационному бюро выделить для работы в особом отделе обороняющей Петроград 7-й армии несколько коммунистов, обладающих необходимыми данными. Спустя некоторое время Центральный Комитет партии выносит рекомендацию Организационному бюро ЦК усилить Особый отдел ВЧК ответственными работниками. 13 июля 1919 года на объединенном заседании Политбюро и Оргбюро ЦК РКП(б) вырабатываются требования к качествам, которыми должны обладать ответственные работники особых отделов. Согласно принятому постановлению коммунисты, назначаемые на руководящие должности в особые отделы, должны быть хорошо знакомы с военной обстановкой и армейской средой, владеть методами конспиративной работы и иметь стаж практической деятельности в советских контрразведывательных органах.
Назначение в августе 1919 года в соответствии с решением ЦК РКП(б) Ф. Э. Дзержинского начальником Особого отдела ВЧК также свидетельствовало о большом значении, которое придается партией этой должности. Одновременно Ф. Э. Дзержинский являлся Председателем ВЧК и наркомом внутренних дел. Необходимость направления на работу в особые отделы коммунистов отмечалась на I Всероссийском съезде особых отделов в декабре 1919 года. Нам надо бороться за то, говорил на этом съезде Ф. Э. Дзержинский, чтобы наша партия для работы в особые отделы давала выдающихся своих членов с большим партийным стажем. В принятой I съездом особых отделов резолюции содержалась просьба к Центральному Комитету партии обязать политические отделы армий и фронтов систематически направлять для работы в особые отделы наиболее опытных коммунистов. Такую же работу по укреплению партийными кадрами особых отделов должны были проводить Политическое управление Реввоенсовета Республики и местные крупные партийные организации.
«Партийный стаж работников особых отделов, — говорилось в резолюции съезда, — в среднем должен быть выше, чем работников любого другого советского, военного или гражданского управления».
2 марта 1920 года ЦК РКП(б) направил местным комитетам партии и политическим отделам армии и флота письмо об укреплении кадрами особых отделов, в которое была включена значительная часть приводившейся резолюции I съезда особых отделов. Поддерживая тем самым решение съезда, Центральный Комитет предложил всем политотделам армий и флотов, а также Политуправлению РВСР и крупным партийным организациям командировать для работы в особые отделы наиболее ответственных, испытанных партийных работников.
В связи с новым походом Антанты весной 1920 года, когда вновь возникла потребность в кадрах для особых отделов, Реввоенсовет Западного фронта обратился в ЦК РКП(б) с просьбой направить коммунистов для работы в особые отделы фронта. Рассмотрев эту просьбу, Политбюро ЦК 10 мая предложило заместителю Председателя ВЧК В. Р. Менжинскому усилить особые отделы Западного фронта путем переброски работников из других мест, в частности с Восточного фронта. Со своей стороны ЦК РКП(б) также послал в особые отделы Западного фронта группу ответственных партийных работников. Всего в мае — августе 1920 года Центральным Комитетом в особые отделы было направлено свыше ста коммунистов[18]. Командировались в Особый отдел коммунисты и Политуправлением Реввоенсовета. Направляя членов партии для работы в особые отделы, Коммунистическая партия придавала также большое значение укреплению в них принципов социалистической законности. В этих целях вновь созданные особые отделы организовывались и действовали в Красной Армии на основе Положения о них, утвержденного Президиумом ВЦИК 6 февраля 1919 года, и изданного в развитие и дополнение этого Положения Постановления Совета Рабочей и Крестьянской Обороны от 13 мая 1919 года, подписанного Владимиром Ильичей Лениным.
В разработке Положения принимали участие представители Реввоенсовета Республики, Наркомата по военным и морским делам и ВЧК. В соответствии с Положением вся борьба как с контрреволюцией, так и со шпионажем в армии и флоте отныне возлагалась на особые отделы. Общее руководство этой борьбой всей системы особых отделов на территории, где располагались наши войска, а также в оккупированных иностранными державами и занятых белогвардейцами областях осуществлялось Всероссийской чрезвычайной комиссией через Особый отдел ВЧК. Его начальником назначался один из членов коллегии ВЧК по согласованию с Реввоенсоветом Республики. Реввоенсовет мог выдвинуть на пост начальника Особого отдела и своего кандидата, что согласовывалось с ВЧК. Особый отдел ВЧК выполнял все поручения Реввоенсовета под его непосредственным контролем.