27 апреля 1963 года в СССР впервые прибыл лидер Кубинской революции Фидель Кастро. С Кубы он вылетел тайно, поскольку нельзя было исключить возможность «случайной» атаки его самолета американцами. Хотя перелёт кубинского премьер-министра и его маршрут держались в строжайшей тайне, советские граждане знали о визите Кастро. Его приезд стал жестом примирения: Н.С. Хрущёв и Дж. Кеннеди урегулировали «Карибский кризис» без консультаций с кубинским лидером, что глубоко его задело. В ответ Хрущёв лично пригласил Фиделя в СССР, и тот принял приглашение. Целью визита было обсуждение экономического сотрудничества, включая поставки сахара и других товаров в Советский Союз, а также выступление Кастро перед советским народом. Эта поездка стала отправной точкой в установлении дипломатических отношений между двумя странами. Спустя годы кубинский лидер признается, что мечтал вернуться в Россию — независимо от сезона и политического руководства. Первым городом на пути Кастро стал Мурманск — сюда он при