I've had Wyborowa (Polish) in the air and I am almost certain at one point it was on QF.
one of the better vodkas imo - for a more mass market brand anyway.
I do tend to find that some amazing vodkas can be found in the oddest of places. On a trip to Poland, having Elderflower vodka as an welcome drink (home made) was something else, then some of that gold leaf with dinner was an experience for sure.
Closer to home, the Eastview Estate near Armidale makes this "Pure" vodka which is the most amazing thing I've ever had - coughs all over your grey gooses and the like. An amazing drop from a small local producer (who also do very good gin as I understand it).
Re Stoli and the like I will never forget a visit to Russia in 1996. A time of transition still. 1L bottles of Stoli could be had for $3 and that was cheaper than the bottled water. It may or may not have been produced there - I don't recall.
I can also say from personal experiene - Russian sparkling wine is... dreadful. Nyet. Just don't.