Основным принципом при подборе кадров в органы ВЧК был классовый подход, что отрицательно сказывалось на социокультурном и образовательном уровне большинства сотрудников. Для чрезвычайных комиссий (особенно в первое время) было характерно формирование кадрового состава из революционных матросов, красногвардейцев, на руководящие должности принимались большевики с подпольным стажем, некоторым из них удалось окончить высшие учебные заведения в дореволюционное время. Отсутствие интеллигенции, а также квалифицированных и высокообразованных сотрудников негативно влияло не только на весь облик чекистских органов, но и мешало быстро осваивать свою профессию. Разумеется, что среди сотен и сотен матросов, прошедших ВЧК, были люди самых разных способностей и нравственности. Имена подавляющего большинства из них так и остались неизвестны истории, но ряд фамилий все же в ней остался, кто-то с клеймом палачей, кто-то как борцы с контрреволюцией, кто-то как революционеры-романтики. При этом мало кому из них удалось вырваться из крепких объятий ЧК, пока насильственная (в большинстве случаев) смерть не прибрала их к себе. Впрочем, были и такие счастливчики, кто, пройдя ВЧК, вовремя перешли оттуда в другие советские госструктуры, сделав там неплохую карьеру и уцелев во время тотальных чисток 1917–1938 годов.
Особое место среди матросов-чекистов занимает гальванер броненосного крейсера «Рюрик» Балтийского флота А. М. Трепалов. Наверное, он единственный из матросов-чекистов, память о котором и сегодня свято чтится в одном из силовых ведомств России. А. М. Трепалов являлся большевиком с дореволюционным стажем. Работал вальцовщиком на петроградском судоремонтном заводе, был достаточно образован и развит. На «Рюрике» он служил до 1916 года, а затем был списан на сухопутный фронт. Позднее утверждалось, что был списан за революционную деятельность, но документальных подтверждений этому нет.
После Октябрьской революции А. М. Трепалов служил в комендатуре Петроградского ВРК, комендантом которой был Ф. Э. Дзержинский. Там они и познакомились, причем Трепалов произвел на Железного Феликса самое благоприятное впечатление. В конце февраля 1918 года Трепалов по просьбе Дзержинского был откомандирован ЦК РКП в ВЧК на борьбу с контрреволюцией. С того времени он беспрерывно в органах ЧК на различных постах. Трепалов принимал участие в ликвидации целого ряда крупных заговоров и бандитизма, в ликвидации анархистов и разоружении польских легионеров в Москве, ликвидации белогвардейского заговора Союза защиты Родины и Свободы, ликвидации мятежа левых эсеров, в ходе которого вместе с Дзержинским был арестован мятежными матросами. За ликвидацию напавших на В. И. Ленина бандитов (банда Яшки Кошелькова) А. М. Трепалов получил от Дзержинского золотые часы.
В 1920 году за успехи в борьбе с преступностью ВЦИК наградил А. М. Трепалова орденом Красного Знамени. В 1920 году он был направлен на юг Украины представителем ВЧК с особыми полномочиями – навести порядок на железных дорогах региона. Затем А. М. Трепалов возглавлял Александровскую и Екатеринославскую губчека, с 1922 года работал заместителем начальника Экономического управления ГПУ при Совнаркоме РСФСР, потом в ГПУ при Совнаркоме Туркестанской ССР. С 1925 года А. М. Трепалов работал в строительных организациях в системе ВСНХ, руководил «Балхашстроем», был заместителем наркома Наркомата тяжелой промышленности СССР. В июне 1937 года, после гибели Серго Орджоникидзе, с которым его связывали близкие дружеские отношения, А. М. Трепалов был арестован как враг народа и в августе того же года расстрелян. Впоследствии реабилитирован.
Помимо А. М. Трепалова, в милиции трудились и другие, прошедшие школу ВЧК матросы. Из книги «Ежовщина» А. Днепровца (Мюнхен, 1958): «После отстранения о должности начальника областного управления милиции Петерса, исполняющим должность начальника облмилиции назначается бывший заместитель начальника Петр Яковлевич Белуха. Его, бывшего участника восстания на броненосце «Потемкин» в 1905 году, за старомодную, окладистую бороду, называл у нас в городе – «Купец Иголкин». Старый коммунист и, безусловно, видавший виды… этот человек, по природе своей незлобный, скорее добродушный, был грозой всех начальников районных отделений милиции и еще больше грозой местного «блата» – уголовников. Во время его пребывания в Днепропетровске деятельность милиции была поднята им на такую высоту, что в городе царило относительное спокойствие и порядок». Впоследствии бывший начальник Днепропетровской милиции П. Я. Белуха, как и его коллега А. М. Трепалов, будет расстрелян в 1937 году.