RE bolo v Rusku v prvom polroku 1996 53 exekúcií. Na Ukrajine v tom istom čase vykonali 89 trestov smrti. Podľa odhadov medzinárodnej organizácie na ochranu ľudských práv Amnesty International (AI) v Rusku v roku 1996, teda v roku jeho prijatia do RE, vykonali približne 140 popráv. Na celom svete bolo viac popráv len v Číne. Rezolúcia RE ostro odsúdila obidve krajiny za nedodržiavanie svojich záväzkov. Delegáciám Moskvy a Kyjeva RE pohrozila dokonca vylúčením v prípade, že do nasledujúceho zasadania zhromaždenia v apríli tohto roka dôjde k ďalším popravám. Pri prijímaní do RE Ukrajina v roku 1995 a Rusko v roku 1996 prisľúbili nevykonávať trest smrti a v priebehu troch rokov ho úplne zrušiť.