Первый армейский трибунал был создан приказом № 5 Реввоенсовета Первой армии от 5 июля 1918 г. В этом приказе говорилось: "В армии, имеющей наибольшее соприкосновение с неприятелем и подпольной работой, ощущается недостаток Полевого военного суда, который мог бы немедленно решать и рассматривать контрреволюционные дела, а также саботаж и неповиновение революционному начальству, принимая во внимание их важность и обстановку. Полевой трибунал созывается для решения дел, связанных с контрреволюцией и саботажем, а также изменой и предательством
Суд должен решать со строгостью военного времени вплоть до расстрела, принимая во внимание важность момента и ответственность перед революционной Россией. Полевой трибунал должен руководствоваться долгом совести перед революцией и человеческим достоинством и с этой точки зрения рассматривать возложенные на него задачи".
После того как в июле - октябре 1918 г. при всех армиях Восточного и Северного фронтов были созданы армейские трибуналы, а в ряде армий - и трибуналы при дивизиях, возникла необходимость координировать их деятельность. Для этого приказом Реввоенсовета Республики № 94 от 14 октября 1918 г. был учрежден Революционный военный трибунал Республики (РВТР).
Положение о революционных военных трибуналах от 20 ноября 1919 г. детально регулировало порядок судебного следствия. Оно впервые установило право обвиняемого давать объяснение по каждому судебному следственному действию и заявлению обвиняющей стороны, право задавать вопросы свидетелям и экспертам и право не отвечать на вопросы.
Участие в суде обвинителя и защитника зависело от усмотрения революционного военного трибунала. В качестве обвинителя мог быть допущен один из следователей.
Приговоры революционных военных трибуналов обжалованию не подлежали. О всех приговорах к высшей мере наказания революционный военный трибунал был обязан немедленно ставить в известность Революционный военный совет, при котором он состоял, а также Революционный военный трибунал Республики. Если от них спустя 48 часов после оповещения телеграфным сообщением не поступало указания приостановить исполнение приговора, то такой приговор приводился т исполнение. Все прочие приговоры революционных военных трибуналов входили в законную силу и приводились в исполнение немедленно по их постановлении и объявлении в судебном заседании.
Революционные военные советы имели право приостанавливать приговоры, постановленные состоящими при них революционными военными трибуналами. Такое же право принадлежало и Революционному военному трибуналу Республики по отношению к приговорам всех революционных военных трибуналов, действующих в Красной Армии.
Положение о реввоентрибуналах от 20 ноября 1919 г предусматривало возобновление дел по вновь открывшимся обстоятельствам. Этого института при судопроизводстве в общих судах в тот период законом не предусматривалось.
Судебные заседания революционных военных трибуналов происходили публично.
При постановлении приговора революционные военные трибуналы должны были руководствоваться исключительно выяснившимися при рассмотрении дела обстоятельствами и своей революционной совестью.
В числе наказаний, определяемых приговорами революционных военных трибуналов, были:
- выговор;
- штраф;
- конфискация часта или всего имущества,
- лишение осужденного всех или только некоторых политических прав бессрочно или же на определенный срок;
- лишение свободы;
- сдача в штрафные части;
- расстрел.
Существенным пробелом в организации революционных военных трибуналов было отсутствие специальной подготовки кадров - подавляющее большинство судей и военных следователей не обладало юридическими знаниями.