Процесс образования учреждений по борьбе с контрреволюцией на Украине имел свои особенности. Здесь борьба с контрреволюцией в тылу часто не отделялась от военных действий. На Украине дольше, чем в центрах Советской России, действовали временные военно-революционные комитеты и позже возникали постоянные советские судебно-следственные и карательные органы. Если в Советской России, по постановлению СНК от 7 декабря 1917 г., была образована единая Всероссийская чрезвычайная комиссия по борьбе с контрреволюцией и саботажем, то на Украине в это время единого органа, подобного ВЧК, еще не было. Функции, которые выполняли в РСФСР органы ВЧК, здесь продолжали выполнять военно-революционные комитеты и военное командование.
Прибывший на Украину в декабре 1917 г. для ликвидации калединского мятежа В. А. Антонов-Овсеенко не только командовал войсками (по поручению правительства Советской России), но и выполнял работу по охране общественного порядка и безопасности, по подавлению контрреволюционных элементов в тылу. Он и именовался «народным комиссаром по военным делам и по борьбе с контрреволюцией».
В декабре 1917 г. харьковские капиталисты, недовольные введенным Советской властью 8-часовым рабочим днем, отказались выплатить заработную плату рабочим. В. А. Антонов-Овсеенко вызвал к себе 15 крупнейших капиталистов-миллионеров и предложил им немедленно изыскать миллион рублей наличными для расплаты с рабочими. Когда же они отказались выполнить это требование, Антонов-Овсеенко посадил их под арест в одном из вагонов своего поезда. Он предупредил, что если они не внесут денег в срок, то будут отправлены на тяжелые работы. Угроза подействовала, капиталисты внесли деньги и были освобождены из-под ареста.
В. И. Ленин, узнав об аресте харьковских капиталистов, в телеграмме на имя В. А. Антонова-Овсеенко от 29 декабря 1917 г. писал: «Одобряю и приветствую арест миллионеров-саботажников в вагоне I и II класса. Советую отправить их на полгода на принудительные работы в рудники». Вопрос о деятельности Антонова-Овсеенко на Украине рассматривался 1 января 1918 г. на заседании Совета Народных Комиссаров РСФСР. Совнарком одобрил действия Антонова-Овсеенко и отметил, что «командующий войсками вправе применять против грозящих вызвать безработицу и голод капиталистов-саботажников репрессии вплоть до отдачи виновных в принудительные работы на рудники». По предложению В. И. Ленина к этому постановлению было принято такое дополнение: «Как только будет возможно создание революционных трибуналов, они немедленно рассматривают каждый случай назначения на принудительные работы и либо определяют срок пребывания на работах, либо освобождают арестованных».
Это постановление имело принципиальное значение. Советское правительство, В. И. Ленин рассматривали подобные случаи как исключительные меры в обстановке военного времени, допустимые в момент, когда еще не образовались постоянные судебные органы — революционные трибуналы.
26 января 1918 г. советские войска заняли Киев. Поддержание общественного порядка и борьбу с контрреволюцией в городе взяли на себя тогда военные власти. Командующий советскими войсками объявил, что он будет «беспощадно подавлять всякие призывы к насилию над населением в целом и над его частями», будет беспощадно караться погромная и контрреволюционная пропаганда. Для рассмотрения таких дел, объявлял командующий, в дальнейшем будет образован революционный трибунал. В следующем приказе командующий довел до всеобщего сведения, что он назначает Г. И. Чудновского комиссаром Киева по гражданской части и что впредь все обыски и аресты в городе могут производиться исключительно по ордерам его штаба. Командующий войсками выделил также специальную воинскую часть для охраны города и назначил военного коменданта.
Как только в городе наступило относительное спокойствие, 16 февраля 1918 г. Киевский Совет рабочих и солдатских депутатов упразднил должность комиссара по гражданскому управлению города. Выполнение его обязанностей взяли на себя отделы Киевского Совета и Военно-революционный комитет.
В Харькове Всеукраинский военно-революционный комитет образовал губернский главный штаб борьбы с контрреволюцией, совмещавший функции военной работы, подавления контрреволюционных выступлений в тылу и борьбы против спекуляции и преступности.
Такие же штабы и подобные им организации подавления контрреволюции создавались повсеместно, где побеждала революция. Но, как правило, только судебные органы — революционные трибуналы — являлись учреждениями, имевшими право принимать решения о наказаниях по делам о контрреволюции и об уголовных преступлениях.