Pri príležitosti osláv 65. výročia skončenia druhej svetovej vojny Medvedev ako prvý z novodobých predstaviteľov Ruska kritizoval a odsúdil Stalina a zdôraznil, že veľkú vlasteneckú vojnu vyhrali ľudia. Ako jeden z prvých otvorene hovoril aj o zodpovednosti Stalina a ostatných najvyšších predstaviteľov Sovietskeho zväzu za masaker poľských zajatcov v Katyni.