Okay, I got around to looking up the Russian celebrities I didn't know from wanja's linked video (Ниндзя в деле 5: Другие люди), in case other foreigners are curious:

1. Сергей Безруков -- A prolific actor whose roles include Aleksandr Pushkin as well as "Yeshua Ga-Notsri" (Jesus the Nazarene) in the TV production of Master and Margarita.
2. Дмитрий Дибров -- TV journalist who has also hosted the game show «Кто хочет стать миллионером?» since 2008.
3. Елена Малышева -- A medical doctor who has hosted a couple of TV shows about health. It's not clear to me why she is shown with KKK guys in the video. Is the joke meant to be that she's a "health fascist"?
4. Евгений Плющенко -- duh, even in Pindostan he's famous
5. Фёдор Бондарчук -- Actor and director known for war films such as The 9th Company and Stalingrad -- I assume that the latter movie is being parodied here with the ultra-slow-motion "Matrix" jump.
6. Андрей Малахов -- TV talk-show host («Пусть говорят» has run since 2005)
7. Филипп Киркоров -- Pop singer (and ex-husband of Alla Pugacheva), noted for his flamboyant image