Революционные военные трибуналы были созданы при Революционном военном совете Республики (РВСР), реввоенсоветах фронтов и армий. В своей деятельности они руководствовались Положением о реввоентрибуналах, утвержденным декретом ВЦИКот 20 ноября 1919 г. К их компетенции было отнесено рассмотрение дел о преступлениях военнослужащих Красной Армии и военнопленных, а также о любых деяниях в районе военных действий, которые влекли за собой дезорганизацию и понижение боеспособности войск. В Положении определялся полный перечень мер уголовного наказания, которые могли применять военно-судебные органы: выговор, штраф, конфискация имущества, лишение политических прав, лишение свободы, направление в штрафные части, расстрел.
Наведение порядка в частях и соединениях возлагалось не только на реввоентрибуналы. Для этого создавались специальные подразделения, сформированные из коммунистов и наиболее надежных солдат и моряков. Так, 19 декабря 1917 г. начальник штаба Главнокомандующего красными войсками по борьбе с контрреволюцией на юге России бывший подполковник М.А. Муравьев в разговоре по прямому проводу с председателем Воронежского военно-революционного комитета A.C. Моисеевым требовал: «Именем революции призываю вас действовать энергично, где нужно и без пощады. Не должно быть никаких колебаний как со стороны войск, так и со стороны общественных организаций. Всякое такое колебание считайте враждебным действием против революции; и колеблющихся, и стоящих на неопределенной точке зрения и только мешающих нашим работам считать врагами революции и действовать против них хотя бы силой оружия… Заставьте войска, вроде 58-го полка, подчиниться революционной дисциплине, опираясь на надежные войска, присланные вам с севера…».
Наиболее твердо и неуклонно указания В.И. Ленина проводили в жизнь его соратники, в том числе Л.Д. Троцкий (Бронштейн), которому в отечественной историографии, как правило, приписывают всю честь создания заградительных и штрафных формирований в Красной Армии. Но здесь правильнее говорить не об инициаторе, а о проводнике политики партии большевиков в армии и на флоте. Л.Д. Троцкий был не только членом Политбюро ЦКРКП(б), но и с марта 1918 г. по январь 1925 г. руководил военным ведомством в должностях народного комиссара по военным и морским делам, председателя Высшего военного совета (март — сентябрь 1918 г.) и председателя Реввоенсовета Республики (с сентября 1918 г.). В постановлении ЦК РКП(б) «О политике военного ведомства», принятом 25 декабря 1918 г., отмечалось: «Ввиду того что в некоторых рядах партии распространяется мнение, будто политика военного ведомства есть продукт личных воззрений отдельных товарищей или отдельной группы (речь шла об Л.Д. Троцком. — Авт.) — причем такого рода заявления проникают на страницы партийной печати, — Центральный Комитет Российской Коммунистической партии считает необходимым в самой категорической форме подтвердить то, что для наиболее ответственных и опытных работников в партии не могло вообще стоять под сомнением, именно, что политика военного ведомства, как и всех других ведомств и учреждений, ведется на точном основании общих директив, даваемых партией в лице ее Центрального Комитета и под его непосредственным контролем». В своем выступлении 12 января 1920 г. на заседании фракции ВЦСПС В.И. Ленин следующим образом характеризовал своего верного соратника: «Если мы Деникина и Колчака победили, то тем, что дисциплина была выше всех капиталистических стран мира. Тов. Троцкий вводил смертную казнь, мы будем одобрять. Он вводил ее путем сознательной организации и агитации коммунистов».
Сам Л.Д. Троцкий, обосновывая необходимость репрессий, отмечал: «Нельзя строить армию без репрессий. Нельзя вести массы людей на смерть, не имея в арсенале командования смертной казни. До тех пор, пока, гордые своей техникой, злые бесхвостые обезьяны, именуемые людьми, будут строить армии и воевать, командование будет ставить солдат между возможной смертью впереди и неизбежной смертью позади. Но армии все же не создаются страхом. Царская армия распалась не из-за недостатка репрессий. Пытаясь спасти ее восстановлением смертной казни, Керенский только добил ее. На пепелище великой войны большевики создали новую армию. Кто хоть немножко понимает язык истории, для того эти факты не нуждаются в пояснениях. Сильнейшим цементом новой армии были идеи Октябрьской революции».