It seems like a bit of a Ship of Theseus. Even at this point I wonder how much of what you see of his face can be said to be 'original'. But still people visit, as if Lenin is still there.
Well, North Korea probably yes. But I haven't noticed such tradition in Russia.