Pepsi was available in USSR since 1970s and Coca Cola since 1980s, officially. And were even produced (bottled) locally. Just wasn't easy to get in shops as with everything in USSR.