My first degree was in Russian history and I speak Russian (but not fluently).
I was lucky enough to spend about 10 years in my 20s-30s working in Ukraine, Russia, Kyrgystan, Georgia and a few other former Soviet countries. But have not visited now for 20 years, much to my sadness.
So I think I was in Russia itself before the real age of the Oligarchs. They still saw Westerners are rich and an easy target at that time. My overwhelming memory of Moscow was grey, dull, sad, scary, dangerous. I adored Ukraine- lived there 3 years. Loved Kyrgystan also which I only visited for work 5-6 times for a week or so at a time. Georgia was beautiful. Tblisi is like a fairytale city.
The history is fascinating and still a big love for me. I hope you get to visit someday.
But... the food! I had a grandmother who had Russian parents. She cooked ALL the food. Borscht, pirogies, solyanka, Salat Olivier, lamb plov, cabbage rolls, oh my. This is the food that makes my heart sing! I cook most of it for my DCs - we are having lamp plov tonight. I am beside myself with delight when I find a Russian restaurant anywhere (well, Eastern European anyway!).