5月23日，进入大西洋的“戈尔什科夫海军元帅”号进行了以计算机模拟的方式进行了防空演习；6月6日，舰艇分队又位大西洋进行了火炮射击演习，古巴革命武装力量部（国防部）同日宣布了俄罗斯海军将访问古巴的消息。在抵达古巴前的6月11日，“戈尔什科夫海军元帅”号护卫舰还与先期会合的“喀山”号核潜艇进行了“使用高精度导弹武器”的相关模拟演习。
今年5月17日，由“戈尔什科夫海军元帅”号护卫舰率领的北方舰队舰艇分队出发前往大西洋视频来源：塔斯社
正在大西洋上演习的“戈尔什科夫海军元帅”号护卫舰图片来源：俄罗斯国防部
在抵达古巴前夕，俄海军舰艇一度出现在距离美国佛罗里达州外海“不到30海里”的距离上，美军为此出动了“阿利·伯克”级驱逐舰、P-8反潜巡逻机以及海岸警卫队“传奇”级巡逻船等舰机进行“严密监视”。
