Not the one in Herndon, but rather the one in the Dupont area of NW DC. I’ve been interested in going for some time and finally managed to make it there. Below is the review I wrote on Yelp, which I’ve taken a liking to in recent months. I’d definitely recommend the restaurant to anyone.
—————-
Russia House is one of those places where you can’t help but feel like you’re in a spy movie. The bar just inside the front door is very tiny, jam packed with people and the list of martinis available is nearly endless. That feeling is reinforced as you walk through the restaurant, with its crimson wallpaper and dark wood, winding down wooden staircases with a martini in your hand. Considering the lack of signage on the building and the heavy wooden double-doors (guarded outside by Russian bouncers and inside by a Russian hostess) that greet you, it being a private social club isn’t much of a stretch.
The service was exemplary. The waitstaff was attentive, without being pushy, and despite ordering our four courses over the span of several hours, they never pressed us to make the next selection or asked for the menus back. They were quick to ask if we had any questions and even offered to serve two separate smaller plates when we decided to share the entree (large plate) so we wouldn’t be two guys eating off the same dish.
~~ Food Disclaimer: I spent a few days in St. Petersburg a couple years ago and have a Russian-born friend who is an accomplished cook, so I’m kinda biased about Russian fare. ~~
The Moscow Borsch was very good. It was reminiscent of what I had in Russia, with its taste of fresh beets, but it wasn’t as good as homemade (is anything ever?). I certainly can’t hold that against it and I’d definitely order it again.
The Wild Game Sausage Sampler was excellent. Each sausage had its own distinct flavor and each was some of the better sausage I’ve had. They really made pork sausage seem… boring.
Salmon Two Ways was an obvious choice and of it, the Cured Vodka Dill Salmon was the better of the two.
The Beef Stroganoff was disappointing. I really wanted to like it, but the tough, chewy beef made it something I wouldn’t order again. It had good flavor, but I had far better.
I think the prices are a little high but the food is good and there’s a great ambiance that you’re undoubtedly paying for. Despite the Stroganoff, I’m looking forward to going back. They have quite a few Russian beers, their vodka list is ridiculously long and much of their menu seems worth sampling. I also wouldn’t mind tasting all the caviar… on someone else’s dime. 
