בפעם הראשונה בברית המועצות, פפסי קולה הופיעה במכירה פתוחה בשנת 1980, במהלך האולימפיאדה (זה כבר היה בחנויות מט"ח). יש אגדה שכביכול האדם הסובייטי הראשון שניסה קוקה קולה היה המרשל ז'וקוב, וזה קרה בפגישתו עם דווייט אייזנהאואר ב-1945.
אבל למעשה, הטעימה של קוקה קולה בברית המועצות התקיימה כבר בשנת 1938. ואלמלא המלחמה, אמריקה הייתה בונה מפעל קוקה קולה בברית המועצות בתחילת שנות הארבעים, שכן המשקה נחשב "ממריץ" ומתאים במיוחד לעובדים.