Last Valentine's Day, Topher and I went to Mari Vana, which is a pretty famous Russian restaurant. They have 4 locations and the DC location is the least fancy and it was still pretty fancy even though it was mostly decorated like a Russian grandma's parlor. Apparently they give out secret keys if you go frequently enough which will give you access to speakeasies and secret events within the different restaurants. They also have Karaoke in Grandma's Basement (KGB). It was the first time I ever had herring and it was AWESOME.
Where are you based? I feel like there have to be areas where Russian immigrants congregated and still have the cuisine available.
Oh, I don't feel comfortable sharing where I live online. However, you've definitely inspired me to do some research this week and see if I can't find something. Even if I don't though, it might not be a total wash. I wasn't joking when I said I'd be willing to trek it to DC just for a bit of food. Cause, you know, road trip is a justification in itself.