I think that for things to to truly change, Russia needs to undergo the same experience that Germany had, basically. It has to very explicitly, clearly and unambiguously denounce its past actions, and the imperial ideology behind them. This never happened so far, not even in 1993 - it was always token nods and apologies, but always with "... but" tackled at the end. We had gulags, but we crushed the Nazis, that sort of thing.
So long as that remains, it keeps being used again and again as a basis of nationalist revival once the country gets strong enough that it can assert itself, and the populace thinks that they don't get the respect they are due as a nation. Witness the present arrangement, where pro-Novorossiya and anti-Ukraine rhetoric is heavily grounded in WW2 symbolism and cast as "fight against fascism" - even while many of the militia units fighting in Donbass openly use Nazi symbols themselves, and engage in rather vitriolic nationalist talk (my favorite is when they start going on about the "Jewish fascist junta", with revelations like Poroshenko's true last name being Valtzman etc). They don't see the contradiction at all, which just goes to reinforce that the Soviet/Russian cult of WW2 victory is fundamentally imperialist in nature, rather than anti-fascist - it's about Russia winning over a strong enemy, not about good guys winning over the bad guys. Or, from another perspective, it's a world view when Russia is fundamentally where the good guys are, and so anyone opposing is bad guys by definition. This can justify a lot of things.
I don't think there's much likelihood of this kind of thing happening, though. The only way it could happen is if Russia starts WW3, is defeated and occupied, and forced by the victors to undergo a process similar to de-Nazification in Germany, and similar purges in Japan. I think that all of these are rather unlikely.