3月18日，多家外国媒体报道称，北约战舰编队在接触后开始在地中海搜索俄罗斯潜艇。
消息人士在俄潜水艇海员日之际向卫星通讯社指出：“北约反潜兵力已经连续一周试图在地中海找到‘顿河畔罗斯托夫’号潜艇，均以失败告终。同时，俄军司令部并未与该潜艇失去联络。”
据消息人士介绍，北约在地中海拥有大量战力，但俄罗斯潜艇的隐蔽水平超出预期。
俄罗斯黑海舰队司令伊戈尔•奥西波夫海军中将于3月19日表示，黑海舰队所有6艘潜艇目前在海洋遂行战斗执勤任务。
以色列媒体《以色列新闻》（News Israel）3月18日写道，俄罗斯潜艇数天前从北约战舰的指挥监视系统屏幕上消失，引起美国海军的忧虑，“尤其是在俄罗斯潜艇搜集机密情报能力的情况下”。
美国海军随后要求盟国兵力协助搜索“失踪者”。