Pentru aceasta declaratie, Gorbaciov, care si asa nu se bucura de prea multa simpatie printre simpatizantii partidului condus de Ghennadi Ziuganov, s-a ales cu apelativul "vandal". Primul care a protestat fata de inhumarea mumiei lui Lenin a fost ministrul rus al sanatatii, academicianul Andrei Vorobiov: "De ce ar trebui sa-l scoatem din Piata Rosie? Lenin reprezinta istoria noastra!"

Reactia comunistilor a fost si mai dura. Filiala Partidului Comunist din Sankt Petersburg a propus ca pentru "apelul facut la scoaterea lui Lenin din Piata Rosie, lui Gorbaciov sa i se ia premiul Nobel pentru pace".