Репетировали в те же годы и будущие большие процессы над «врагами народа», пик которых у НКВД придется на 1937–1939 годы. В первой половине 20-х годов прошла масса разрозненных процессов над эсерами, меньшевиками, народными социалистами, кадетами, деятелями еще царского режима (кого не добил «красный террор» 1918 года), даже какими-то выявленными стариками провокаторами, выдававшими царской охранке еще борцов «Народной воли» в конце XIX века. Например, в 1926 году ГПУ разыскало некоего Михайлина, еще при царе осужденного и отсидевшего в тюрьме за убийство видного большевика Николая Баумана. Бывший солдат и рабочий одного из московских заводов, причастный к черносотенному Союзу русского народа, Михайлин осенью 1905 года во время стычки черносотенцев с большевистской манифестацией пытался вырвать у Баумана красное знамя, а когда большевик выстрелил в его сторону из револьвера, проломил любимцу Ленина голову куском железной трубы. В тот же день Михайлин явился с повинной в полицию, был осужден за убийство в состоянии самообороны, отсидел в тюрьме полтора года. А вот в 1926 году ГПУ арестовало его уже по обвинению в том, что Михайлин, как боевик черносотенной группировки и тайный агент царской охранки, умышленно убил большевика Баумана в ходе изощренной операции царских спецслужб, в результате Михайлин был ГПУ расстрелян. Это были процессы реванша по еще дореволюционным счетам.
В 1923 году чекисты разыскали бывшего морского офицера Ставраки, когда-то в 1906 году командовавшего расстрелом знаменитого лейтенанта Шмидта после подавления восстания на Черноморском флоте. Ставраки скрывался от новой власти с чужими документами, воевал в рядах колчаковцев, стал смотрителем маяка в Батумском порту и даже успел вступить в РКП(б). Но нашедшие его чекисты в 1923 году по приговору суда расстреляли Ставраки в отместку за расправу с героем революции 1905 года, хотя сам Шмидт никогда не был членом партии большевиков. Руководивший подавлением выступления моряков Шмидта царский генерал Карказ еще в 1918 году попал в руки ЧК в Севастополе; когда Красная армия в том же году уходила из города под напором врага, генерала Карказа чекисты вместе с другими узниками Севастопольской тюрьмы по заведенной у них традиции расстреляли.
В январе 1926 года ГПУ победно рапортовало, что найден и арестован бывший белогвардеец, лично убивший легендарного красного комдива Чапаева. На Лубянку пришла от начальника Пензенского управления ГПУ Тарашкевича телеграмма об опознании и аресте бывшего есаула Уральского казачества Трофимова-Мирского, работавшего в Пензе счетоводом в мельничной конторе. По словам Тарашкевича, бывший есаул в Гражданскую командовал отрядом казаков, разгромивших в Лбищенске штаб Чапаева в ходе ночного налета, а кроме того, не раз приказывал своим казакам казнить пленных красноармейцев. Трофимов-Мирский на следствии вообще отрицал свою службу в белой армии и руководство налетом на чапаевский штаб, утверждал, что в это время скитался со своими казаками в казахской степи за рекой Урал, но был уличен следователями ГПУ и осужден к смерти. Хотя, учитывая известные обстоятельства смерти комдива РККА Чапаева, который в попытке переплыть Урал погиб под градом пуль казаков с берега, вряд ли можно было твердо установить непосредственного его убийцу, но ГПУ воспользовалось возможностью громко отрапортовать: убийца красного героя Чапаева найден и наказан.