Как и в Уложении 1649 г., смертная казнь через сожжение назначалась за поджог, если будет доказана умышленность деяния. За разбой и грабеж виновные карались колесованием «с последующим наложением на колесо тела казненного». Крупная кража (на сумму свыше 20 рублей), «а равно кража хоть и мелкая, но совершенная в четвертый раз, всякая кража во время наводнения или пожара, кража из казенного цейхгауза, у своего господина, у товарища или на карауле, если цена покраденного даже и незначительна», наказывалась смертной казнью через повешение. Воинский устав предусматривал наказания и за другие квалифицированные виды кражи: святотатственная кража из церкви (храмская татьба) влечет за собой смертную казнь путем усекновения головы. В качестве воров рассматриваются и «одинаковую с ними кару несут» лица, утаившие украденное и не объявившие о краже начальству.
Особенно жестокими были казни Петра I в 1698 г., при подавлении стрелецкого бунта, вызванного тяготами службы в пограничных городах, изнурительными походами и притеснениями со стороны полковников. После разгрома восставших стрельцов в 40 верстах к западу от Москвы войсками А. Шейна и П. Гордона 22 и 28 июня были повешены 56 «пущих заводчиков» бунта, а 2 июля — еще 74 «беглеца в Москву». Кроме того, 140 человек были биты кнутом и сосланы, а 1965 человек разосланы по городам и монастырям.
Срочно возвратившийся из-за границы 25 августа 1698 г. Петр I возглавил новое следствие («великий розыск»). Из городов и монастырей велено было свезти сосланных ранее стрельцов, которых разместили по московским монастырям и в подмосковных селах под крепким караулом. Всего было задержано 1714 стрельцов. Допрос происходил в Преображенском селе под руководством князя Федора Юрьевича Ромодановского, заведовавшего Преображенским приказом. Для допросов было устроено четырнадцать застенков, каждым из которых заведовал один из думных людей и ближних бояр Петра. Признания добывались пытками.
Подсудимых привязывали к перекладине за связанные назад руки и сначала пороли кнутом до крови. Если стрелец не давал желаемых показаний, его клали на раскаленные угли. По свидетельству современников, в Преображенском селе ежедневно курилось до тридцати костров с угольями для поджаривания стрельцов. Царь присутствовал при этих варварских истязаниях. Если пытаемый ослабевал и нужен был для дальнейших показаний, то призывали медика и лечили несчастного, чтобы затем вновь подвергнуть мучениям. Основной целью пыток было получение показаний, изобличающих сестру Петра, царевну Софью, в подстрекательстве стрельцов на бунт. Под пытками стрельцы сознались, что у них было намерение поручить правление царевне Софье и истребить немцев, но никто из них не показал, чтобы царевна сама призывала их к этому.
Петр подозревал сестру и приказал пытать стрельцов сильнее, чтобы вынудить у них показания, обвиняющие Софью. 30 сентября при въезде в каждые ворота Москвы были построены по две виселицы, каждая из которых была предназначена для шести бунтовщиков. 30 сентября на этих виселицах был казнен 201 человек. Через 10 дней 200 других бунтовщиков были повешены на бойницах кремлевской ограды, а через три дня несколько сот человек были повешены на ограде Белого города, так называемой Белой стене (1:69). Затем снова пытали как стрельцов, так и стрелецких жен.
Новые казни ежедневно проводились в Москве на Красной площади с 11 до 21 октября. Одним ломали руки и ноги колесами, другим рубили головы, большую часть стрельцов вешали. 11 октября было казнено 144 человека, 12 октября — 205 человек, 13 октября — 141 человек, 17 октября 109 стрельцам отрубили головы в Преображенском селе. Этим занимались по приказанию царя бояре и думные люди, а сам царь, сидя на лошади, смотрел на это зрелище. 18 октября были казнены 65 человек, 19 октября — 106 человек. 21 октября перед Новодевичьим монастырем повесили 195 человек, прямо перед кельями царевны Софьи. Троим из них, висевшим под самыми окнами, дали в руки бумагу в виде челобитных. Последние казни над стрельцами совершены были в феврале 1699 г. Тогда в Москве было казнено разными казнями 177 человек. Всего было казнено около 2000 стрельцов; биты кнутом, клеймены и сосланы 601 (преимущественно несовершеннолетние). Пятерым стрельцам Петр I отрубил головы лично. Головы казненных стрельцов были водружены на колья и выставлены на всеобщее обозрение. Тела казненных лежали не-прибранные до весны, и только тогда велено было зарыть их в ямы близ разных дорог в окрестностях столицы, а над их могилами специальным указом велено было поставить каменные столбы с чугунными досками, на которых были написаны их вины; на столбах были закреплены спицы с воткнутыми на них головами казненных (41: Гл. 13. Софья).