Well, you shoud understand that "Russian Rock" is more ideological term than musical. You can find there many groups whose sound is very far from what is usually called "Rock" worldwide.

On the other hand one of the most "rocky" in sound (IMO) and one of the most popular Russian groups is not mentioned above:

Aria
Ария - Осколок льда - (2002) - YouTube
Кипелов-Я Здесь - YouTube
Ария Штиль пираты карибского моря - YouTube