“哪怕追踪的是一艘无意隐藏自己的潜艇，也需要各方的协调与努力。”美国67号特遣部队（Task Force 67，美国驻欧洲的反潜机部队）准将、Bill Ellis上校表示。
由一艘荷兰护卫舰领头的北约海上部队率先执行追踪任务。荷兰派出一架NH-90直升机拍摄了“克拉斯诺达尔”号在北海的一张照片，并发布在了Twitter上。
2017年5月5日，当“克拉斯诺达尔”号从荷兰海岸进入北海时，英国的“萨默塞特”号(HMS Somerset)接过了监视任务。“克拉斯诺达尔”号穿过英吉利海峡，从法国和西班牙附近经过，一艘西班牙巡逻艇默默跟随。
“克拉斯诺达尔”号到达直布罗陀时，一艘美国海军巡洋舰监测到它于5月13日进入了地中海。美国海军P-8波塞冬反潜巡逻机也从位于意大利西格奈拉的空军基地出发，进行监视。
“我们想看它去了哪里。”Ellis上校说，“潜艇随时可以潜入海里，隐匿无踪，所以我们想跟踪它。”
