日本自卫队统合幕僚监部在5月11日发布公告，发现俄罗斯太平洋舰队的一支编队，从5月9日傍晚5时左右发现，在日本长崎县对马岛东北方向约140公里海域。
由日本海向西南方向航行，通过对马海峡进入中国东海。
​编队共计10艘船只，4艘为俄罗斯海军舰艇，6艘为民用货船。

导弹护卫舰2艘，20380型守护级“完美”号、“凛冽”号。
补给舰1艘，杜布纳河级中型补给舰“佩琴加”号。
远洋拖船1艘，23470型“巴尔克”级拖船。
民用货船6艘，都是散货船和杂货船。

日本出动海上自卫队导弹艇和P-3C反潜巡逻机对编队实施了全程跟踪监视、情报搜集和轨迹测绘，并公布了现场实拍照片与航行路线图。

“完美”号（舷号333）与“凛冽”号（舷号343）是俄罗斯太平洋舰队的两艘主力护卫舰。两舰的满载排水量均为2200吨，配备有一门100毫米主炮、两套30毫米近防炮，还有反舰导弹与防空导弹，舰艉平台还可起降一架卡-27直升机，“麻雀虽小五脏俱全”。

俄罗斯此次行动的目的地还不清楚，但如此大张旗鼓的阵仗显然事出有因。值得注意的是，被护送的货船基本处于空载状态，因此护送的重点或许并不是现在船上装载的货物，而是返回时运回的物品。种种迹象表明，这次行动背后的意图非同寻常。