I had Cafe Mayakovsky bookmarked for quite some time, so I was glad that I was finally able to try it! I happened to be flying out to California for the weekend, and Cafe Mayakovsky is close to McCarran Airport, so I came on Friday night before my flight.
The plaza is a bit dilapidated, but there is plenty of parking and the restaurant itself is fine. Not super fancy inside, but it's the food that matters. I came with my Russian co-intern, who enjoyed conversing with our waiter in Russian. My friend also ordered all of our food since he was familiar with all the dishes.
My friend said that all of the food was very overpriced (our bill came out to $60 for two), but I guess there isn't much Russian food in Las Vegas. The food was tasty and authentic in my opinion though. Service was also decent.
I would recommend coming to try something different!