В 1996 году Россия вступила в Совет Европы (ПАСЕ). Одно из условий вступления — отмена смертной казни, что и было зафиксировано в Указе Президента от 16 мая 1996 года.