После смерти Иосифа Сталина в 1953 году был взят курс на либерализацию и гуманизацию общественной жизни. В 1960 году вступил в силу УК РСФСР, согласно которому смертную казнь могли назначить за мародерство, посягательство на жизнь народного дружинника, добровольную сдачу в плен, измену Родине, получение взятки должностным лицом в особо крупном размере, нарушение правил о валютных операциях в крупных размерах и другие преступления. Спустя два года была восстановлена смертная казнь за изнасилование, взяточничество и ряд экономических преступлений. Глава государства мог принять решение о помиловании, но делал это довольно редко. В случае помилования расстрел заменялся лишением свободы на 25 лет либо пожизненным заключением.
С конца 1980-х количество смертных приговоров начало сокращаться. А Конституция РФ 1993 года и вовсе установила: «смертная казнь впредь до её отмены может устанавливаться федеральным законом в качестве исключительной меры наказания за особо тяжкие преступления против жизни при предоставлении обвиняемому права на рассмотрение его дела судом с участием присяжных заседателей». В итоге в 1993 году было вынесено 157 смертных приговоров, в 1994 году – 160, в 1995 году – 141.
28 февраля 1996 года Россия вошла в Совет Европы, в связи с чем обязалась подписать и ратифицировать Европейскую конвенцию о защите прав человека и основных свобод, отменяющую смертную казнь, – что в дальнейшем и было сделано. Президент РФ Борис Ельцин 16 мая 1996 года издал указ «О поэтапном сокращении применения смертной казни в связи с вхождением России в Совет Европы». В московской «Бутырке» 2 августа 1996 года был казнен Сергей Головкин, обвиняемый почти в 40 изнасилованиях и убийствах мальчиков на территории Московской области – по некоторым данным, он и «закрыл» российский расстрельный список (см. «Последняя смертная казнь в Бутырке. За что расстреляли Головкина»).
16 апреля 1997 года РФ подписала протокол № 6 к Конвенции о защите прав человека и основных свобод, согласно которому «смертная казнь отменяется. Никто не может быть приговорен к смертной казни или казнен; государство может предусмотреть в своем законодательстве смертную казнь за действия, совершенные во время войны или при неизбежной угрозе войны». Госдума должна была ратифицировать его до мая 1999 года, но так и не сделала этого.