Chuyến công tác Venezuela dự kiến kéo dài vài ngày, sau đó thủy thủ đoàn Severomorsk sẽ tiếp tục thực hiện nhiệm vụ được giao ở Đại Tây Dương.
Đội tàu của Hạm đội phương Bắc, do kinh hạm “Đô đốc Gorshkov của Hạm đội Liên Xô” dẫn đầu, đã khởi hành một chuyến hành trình dài ngày vào ngày 17 tháng 5. Mục tiêu chính của chiến dịch là trưng bày lá cờ và đảm bảo sự hiện diện của hải quân tại các khu vực hoạt động quan trọng của vùng biển xa.