יחסי ספרד עם הסובייטים לאחר מלחמת העולם השנייה תוארו כ"גרועים ביותר, אם כי לא בעייתיים ביותר", שהגיעה לשיאה בנאומו של ניקיטה חרושצ'וב נגד משטרו של פרנקו בעצרת הכללית של האו"ם ב-1 באוקטובר 1960, ולסירובה של ספרד לשחק מול ברית המועצות ביורו 1960. אולם, עם זאת, אותם המנהיגים החלו בהדרגתיות לפתח את הקשרים בין המדינות. באפריל 1963 החליפו חרושצ'וב ופרנקו מכתבים על פירוק נשק ועל גורלו של חוליאן גרימאו.