ในยุคสงครามเย็น การเผชิญหน้าระหว่างสหรัฐฯ กับสหภาพโซเวียตที่ตึงเครียดมากที่สุดและเสี่ยงเกิดสงครามนิวเคลียร์มากที่สุด หนีไม่พ้น วิกฤตขีปนาวุธคิวบา เมื่อปี ค.ศ. 1962 ซึ่งสหภาพโซเวียตในขณะนั้นประจำการอาวุธนิวเคลียร์ประชิดหลังบ้านสหรัฐฯ ดังนั้นจึงไม่แปลกที่การเยือนคิวบาของเรือรบรัสเซียรุ่นใหม่จะถูกจับตามองไปทั่วโลก