Well NPR took down the Zvezda rock and rolla song, but they have Ya Tak Liublu Tebya on their website –it is the first song on the list, which is written in Cyrillic. It’s an early song, one they played when i went to see them. However Sergey Shnurov, the band’s lead is different then when I saw them and it was Igor Vdovin, who is the guy on the left in this pic.
Here is their website. People are calling them punk/ska, which they have that style in a way, but its mixed with a heavy dose of that awful Russian oompah sound which makes it very crazed edgy sound. Lots of horns and well you just should listen to it, apparently after poking around a bit, they are really popular in Russia these days.