Szergej Lavrov orosz külügyminiszter "a történelem átírására tett kegyeletsértő kísérletnek" nevezte a június 20-án elfogadott törvényt. A törvény ugyanolyan büntetéssel sújtja a szovjet hadsereg vörös csillagának közszemlére tételét, mint a horogkeresztes zászlóét. 

A szomszédos Litvániában három éve érvényben van egy olyan törvény, amely mind a szovjet bűncselekmények, mind a holokauszt tagadását két évig terjedő szabadságvesztéssel bünteti. Hasonló szabályozás létezik néhány további kelet-európai államban is, ezek mindegyike azonos kategóriába sorolja a szovjet és náci szimbólumokat, valamint a két rezsim különféle bűncselekményeit. 

Oroszország és más bírálók, például a Simon Wiesenthal Központ szerint az ilyen típusú törvények egyrészt relativizálják a náci bűncselekményeket, másrészt leértékelik a Vörös Hadsereg hozzájárulását a hitleri Németország legyőzéséhez.