Революционные военные трибуналы были созданы при Революционном военном совете Республики (РВСР), реввоенсоветах фронтов и армий. В своей деятельности они руководствовались Положением о реввоентрибуналах, утвержденным декретом ВЦИК от 20 ноября 1919 г.. К их компетенции было отнесено рассмотрение дел о преступлениях военнослужащих Красной Армии и военнопленных, а также о любых деяниях в районе военных действий, которые влекли за собой дезорганизацию и понижение боеспособности войск. В Положении определялся полный перечень мер уголовного наказания, которые могли применять военно-судебные органы: выговор, штраф, конфискация имущества, лишение политических прав, лишение свободы, направление в штрафные части, расстрел.

Наведение порядка в частях и соединениях возлагалось не только на реввоентрибуналы. Для этого создавались специальные подразделения, сформированные из коммунистов и наиболее надежных солдат и моряков. Так, 19 декабря 1917 г. начальник штаба Главнокомандующего красных войск по борьбе с контрреволюцией на юге России бывший подполковник М.А. Муравьев в разговоре по прямому проводу с председателем Воронежского военно-революционного комитета А.С. Моисеевым требовал:

«Именем революции призываю вас действовать энергично, где нужно и без пощады. Не должно быть никаких колебаний как со стороны войск, так и со стороны общественных организаций. Всякое такое колебание считайте враждебным действием против революции; и колеблющихся, и стоящих на неопределенной точке зрения и только мешающих нашим работам считать врагами революции и действовать против них хотя бы силой оружия… Заставьте войска, вроде 58-го полка, подчиниться революционной дисциплине, опираясь на надежные войска, присланные вам с севера…».

Наиболее твердо и неуклонно указания В.И. Ленина проводили в жизнь его соратники, в том числе Л.Д. Троцкий (Бронштейн), которому в отечественной историографии, как правило, приписывают всю честь создания штрафных формирований в Красной Армии. Но здесь правильнее говорить не об инициаторе, а о проводнике политики партии большевиков в армии и на флоте. Л.Д. Троцкий был не только членом Политбюро ЦК РКП(б), но и с марта 1918 г. по январь 1925 г. руководил военным ведомством в должностях народного комиссара по военным и морским делам, председателя Высшего военного совета (март – сентябрь 1918 г.) и председателя Реввоенсовета Республики (с сентября 1918 г.). В постановлении ЦК РКП(б) «О политике военного ведомства», принятом 25 декабря 1918 г., отмечалось:

«Ввиду того, что в некоторых рядах партии распространяется мнение, будто политика военного ведомства есть продукт личных воззрений отдельных товарищей или отдельной группы (речь шла о Л. Д. Троцком. – Авт.) – причем такого рода заявления проникают на страницы партийной печати, – Центральный Комитет Российской Коммунистической партии считает необходимым в самой категорической форме подтвердить то, что для наиболее ответственных и опытных работников в партии не могло вообще стоять под сомнением, именно, что политика военного ведомства, как и всех других ведомств и учреждений, ведется на точном основании общих директив, даваемых партией в лице ее Центрального Комитета и под его непосредственным контролем».

В своем выступлении 12 января 1920 г. на заседании фракции ВЦСПС В.И. Ленин следующим образом характеризовал своего верного соратника:

«Если мы Деникина и Колчака победили, то тем, что дисциплина была выше всех капиталистических стран мира. Тов. Троцкий вводил смертную казнь, мы будем одобрять. Он вводил ее путем сознательной организации и агитации коммунистов».

Сам Л.Д. Троцкий, обосновывая необходимость репрессий, отмечал:

«Нельзя строить армию без репрессий.