При старом режиме осуждённых к смертной казни вешали либо расстреливали. После большевистской революции власти остановились на расстреле как наиболее быстром и удобном способе, идеальном для массовых экзекуций. Поскольку до начала 1920–х гг. судебного кодекса и прокурорского надзора не существовало, то в процедуре осуждения, исполнения приговора и захоронения могли быть различные варианты. Так, осуждённых к высшей мере наказания могли подчас казнить публично. Именно таким образом были расстреляны бывшие царские министры в сентябре 1918 г. В те же дни, по указанию председателя ВЦИКЯ. М. Свердлова, комендантом Кремля П. Д. Мальковым в присутствии жившего в Кремле поэта Демьяна Бедного прямо в кремлёвском гараже была расстреляна Фанни Каплан (причём труп террористки был не захоронен, а сожжён в железной бочке с помощью керосина). Так же поступали и с рядовыми врагами большевизма: средь бела дня чекисты расстреливали в Архангельске и Одессе, а в начале 20–х годов добровольно сдавшиеся украинские повстанцы были публично расстреляны по постановлению Полтавской губчека.
Практика публичных казней одобрялась большевистскими верхами как имеющая важное воспитательное значение. Карл Радек, один из известнейших публицистов, осенью 1918 г. писал в статье «Красный террор», опубликованной в «Известиях», что «...пять заложников, взятых у буржуазии, расстрелянных на основании публичного приговора пленума местного Совета, расстрелянных в присутствии тысячи рабочих, одобряющих этот акт, — более сильный акт массового террора, нежели расстрел пятисот человек по решению Ч.К. безучастия рабочих масс»2.
В период гражданской войны процветали быстрые казни без каких–либо судебных решений, поскольку постановления о них обычно выносились в административном порядке многочисленными чекистскими органами. Приговоры губернских и уездных чека, транспортных чека и особых отделов часто исполнялись немедленно и без всяких апелляций. Задержать или отменить их могли только центральные органы ВЧ К либо местные партийные власти. Военная юстиция оставляла осуждённому возможность для подачи апелляции. В конце 1920 г. появился приказ РВС Республики и НКВД №2611, подписанный Ф. Э. Дзержинским и К. X. Данишевским, который гласил, что вынесенный трибуналами приговор должен быть исполнен через 48 часов со времени отсылки ревтрибуналом округа уведомления о приговоре в вышестоящий орган — РВТ Республики.
Окончание гражданской войны способствовало некоторому оформлению процедуры исполнения высшей меры наказания. В 1922–1924 гг. данная процедура регламентировалась циркуляром Верховного трибунала РСФСР от 14 октября 1922 г., который в реальности постоянно нарушался. Изучение расстрельной практики вынудило власти ещё раз напомнить карательным структурам о следовании установленному порядку. В начале 1924 г. на места прокурорам, председателям трибуналов и губсудов было разослано распоряжение Наркомюста СССР «о порядке расстрелов», из которого хорошо видны те нарушения, которые часто допускались при казнях. В соответствии с этим документом Сибпрокуратура 5 февраля 1924 г. получила предписание «не допускать публичности исполнения», об абсолютной недопустимости мучительных для осуждённого способов исполнения приговора, «а равно и снятия с тела одежды, обуви и т. п.». Предлагалось также не допускать выдачи тела казнённого кому–либо, а предавать его земле «без всякого ритуала и с тем, чтобы не оставалось следов могилы».
Однако даже в начале 1924 г. при подавлении басмаческого движения в Бухарской республике применялись именно публичные казни: так, на площади Регистана в Бухаре во внесудебном порядке были расстреляны четверо пособников, доставлявших повстанцам оружие и боеприпасы.
Техника расстрелов (а нередко и сами казни) тщательно скрывались от общества. Печатно о них объявляли исходя из политической конъюнктуры; в газетах периода гражданской войны постоянно с целью устрашения печатали списки осуждённых контрреволюционеров, впоследствии объявляли о расстрелах после открытых процессов, в том числе по чисто уголовным делам. Но получить документы о казни близкого человека его родственники обычно не могли. В декабре 1925 г. прокурор Сибкрая П. Г. Алимов отвечал на запрос красноярской окружной прокуратуры: «Сообщаю, что объявлять о приговорах по внесудебной расправе при применении высшей меры наказания может, на основании имеющихся сведений, Прокуратура в устной форме, выдача же по этому поводу письменных справок не допускается».