I must have been the only one who was unaware of the soviet-themed decor because I honestly had no idea until I read these reviews and my mind was blown. In retrospect, it does make sense given half the drinks menu featured a Russian something or other.
Anyhow, the environment, I thought was very hip and trendy. I came here with a girlfriend on a night out and I really did enjoy my experience here. We sat at the bar and the bartender was very helpful in recommending drinks for us. I ordered a cosmo and my friend ordered some sort of martini with blackberries (Red Square?), which I was quite fond of. In my opinion, Pravda's martinis can do you no wrong.
We also ordered a set of perogies (Veal Pelmini) and it was so so good. I was initially skeptical about it but was pleasantly surprised at the quality and presentation of the perogies. I highly recommend the Veal Pelmini if you want to have a bite to eat.