In response to an inquiry of one of the readers I found Eliseevsky Russian restaurant in Las Vegas, Nevada. It is rated the best Ethnic restaurant in the area and offers a good selection of traditional Russian dishes for a moderate price.

I have found somewhat contradicting reviews, so if you get a chance to visit, please let me know what it is like.

Artem Eliseevsky Restaurant 
4825 W Flamingo Rd # 10
Las Vegas, NV 89103
(702) 247-8766
Directions