2005 yılının Mart ayında Polonya Parlamentosu'nun alt kanadı Sejm, Josef Stalin'in NKVD'si tarafından 21.000 Leh savaş esiri ve entelektüel liderlerinin infaz edildiği Katyn Katliamı'nı Rusya'nın soykırım suçu olarak kabul etmesi için oybirliğiyle karar alarak çağrıda bulundu. Rusya Federasyonu Başsavcılığı'ndan Alexander Savenkov: "Soykırım versiyonu incelenmiştir ve bu konuda yasal anlamda konuşmak için kesinlikle bir temel olmadığı konusunda kesin yargıya vardım." 2010 yılının Mart ayında Memorial derneği Rusya başkanı Dmitry Medvedev'e çağrıda bulunarak katliamın insanlığa karşı işlenmiş suç olarak kabul etmesini istedi. 26 Kasım 2010'da Rus Devlet Duması arşivdeki belgelerin “yalnızca bu korkunç trajedinin boyutunu ortaya koymadığı aynı zamanda Katyn cürmünün Stalin ve diğer Sovyet liderlerinin doğrudan emirleriyle gerçekleştirildiği"ni söyleyen bir bildiri ilân etti.