Карательную практику определённым образом корректировали побеги, в том числе осуждённых к высшей мере наказания. Попытки бежать из-под стражи были частым явлением, хотя нередко заканчивались гибелью беглецов. Газета «Дело революции» в 1920 г. не раз публиковала сообщения Новониколаевской чека о таких инцидентах. Так, 17 июля при попытке бежать был застрелен заведующий химотделом райсовнархоза инженер В.Н. Скворцов. 28 сентября 1920 г. сообщалось, что выведенный на расстрел «агент польской контрразведки» А.Г. Остапкович воспользовался темнотой и бежал, но «попался в одну из устроенных засад в Нахаловке» и был застрелен – «смерть констатирована врачом». 3 октября сообщалось, что неделей ранее трое арестованных чекистами пытались бежать при конвоировании к станции Коченёво, но были убиты охраной — впрочем, возможно, это была чекистская инсценировка побега, и с арестованными просто расправились. Состоялся и групповой побег 12 «важных арестантов», произошедший 8 октября 1920 г. (арестованные — в основном, бывшие офицеры, — боясь расстрела, в темноте напали на караул и выломали ворота) и закончившийся, похоже, удачно для нескольких человек.

Частые побеги вынуждали власти предпринимать неординарные меры борьбы с ними. В мае 1921 г., в связи с участившимися побегами арестованных, Екатеринбургский губисполком вместе с губчека приняли совместное постановление, которое предусматривало институт заложничества среди заключённых. Администрация тюрьмы получала право в случае побега отобрать по своему выбору и расстрелять пятерых заключённых.

36-летний житель села Баган Василий Малашенко, будучи 26 сентября 1930 г. выведен в составе группы из 25 человек на расстрел в Новосибирске, воспользовался темнотой и бежал при «сопровождении его к месту расстрела». Как отмечали составители акта о расстреле и побеге – комендант полпредства Н.М. Майстеров, его помощник М.П. Рачков и дежуривший в те сутки по полпредству оперработник Захаров, – беглец не был разыскан сразу. О дальнейшей судьбе Малашенко сведений нет, а его подельников, прошедших по известному делу «Чёрные», всех казнили в тот же день, в 11 часов вечера.

Материалы партийных органов о взысканиях за служебные проступки свидетельствуют о частых побегах приговорённых к высшей мере. Начальник Болотнинской раймилиции Запсибкрая Огневский постановлением райкома ВКП(б) в ноябре 1932 г. был снят с должности за допущение побега приговорённого к расстрелу по указу ЦИК СССР от 7 августа 1932 г. Лушкина. Другой начальник Болотнинского райотдела милиции – П.И. Лаворчик – в мае 1935 г. получил партвыговор за побег из КПЗ троих заключённых, включая двух осуждённых к расстрелу.