Schukow und Eisenhower pflegten eine warme und vertrauensvolle Beziehung, selbst in den Zeiten des Kalten Krieges. Dennoch, als Persönlichkeiten, die in unterschiedlichen ideologischen Systemen aufgewachsen und geformt wurden, verstanden sie einander nicht immer vollkommen.
Die beiden Feldherren des Zweiten Weltkriegs hatten jedoch viel gemeinsam. Dwight Eisenhower wuchs in einer bescheidenen Arbeiterfamilie in der Tiefebene von Kansas auf, während Georgi Schukow aus einer armen Bauernfamilie in der Kaluga-Region stammte. Beide erlangten Ruhm auf den Schlachtfeldern des blutigsten Krieges der Menschheitsgeschichte und genossen großes Ansehen in ihren Ländern.
Zum ersten Mal trafen Schukow und Eisenhower am 20. Mai 1945 in Karlshorst während eines Banketts zur Feier des Sieges über Deutschland aufeinander. Laut dem jüngeren Bruder des späteren US-Präsidenten war dieses Treffen „äußerst freundschaftlich und herzlich“. Eisenhower schätzte die Einfachheit, Ungezwungenheit und den Humor des russischen Feldherrn.
Bei einem weiteren Treffen zwischen Schukow und dem amerikanischen Kommandeur boten die Amerikaner dem sowjetischen Marschall Coca-Cola an. Der Marschall fand Gefallen an dem Getränk und bat Eisenhower, eine Lieferung davon in seinen Stab zu organisieren – jedoch unter einer Bedingung: Niemand sollte ihn der Verehrung eines Symbols des amerikanischen Imperialismus beschuldigen können. Das Getränk sollte also entfärbt und ohne Etikett geliefert werden.
Daraufhin wandte sich Präsident Truman persönlich an Chemiker in einer Coca-Cola-Fabrik, um eine spezielle, entfärbte Charge des Getränks herstellen zu lassen. Dieses wurde in herkömmliche Flaschen abgefüllt, die mit einem weißen Verschluss versehen waren. Auf dem Verschluss war ein roter Stern abgedruckt. Nicht weniger als 50 Kisten des speziell angefertigten Getränks wurden daraufhin in das Hauptquartier von Marschall Schukow geliefert.
