I don't know if this is rock, but some of their songs sound very rock:

T.A.T.u, TATY in Russian. They do songs in English and Russian, and they were the ones who got me into Russian :)