In all honesty, as a Ukrainian nationalist and a very "anti-Soviet" person, I hate these songs. Not because they lack talent, and not because their words are in Russian. Rather, because nowadays they still serve to "unite" young folks from the "Post-Soviet Space" and to trigger in them feelings of nostalgia over the times these young people have actually no idea about.
I know, for example, that on my university campus there exists an informal group of students from Russia, Belarus, and Georgia, occasionally joined by politically correct professors from humanities' departments, who meet rather regularly and drool over all these Crocodile Genas, Cheburashkas, Blue Vagons, etc. And I heard, honestly, from several young people (students and instructors from the former USSR - folks who are in their 20-s and early 30-s, i.e. those who did NOT really live under the USSR) that "everything was better back then - just watch these wonderful, kind, pure movies and listen to these beautiful songs." These young guys and gals are being brainwashed into believing that unlike now (when all these pro-Western separatists have destroyed the former USSR), back then, people were all good, morality was high, pornography or extramarital sex did not exist, poverty did not exist, etc.
I believe it's utterly evil that someone is doing this to them. I am afraid that at least to some extent, these young folks are already lost for their countries even if they return there. They are being groomed as Soviet people. With "leaders" like Lukashenka in Belarus and Yanukovych in Ukraine, they will find the most fertile ground to develop further into the "Soviet" cultural and political archetype.