3月18日，多家外國媒體報道稱，北約戰艦編隊在接觸後開始在地中海搜索俄羅斯潛艇。
消息人士在俄潛水艇海員日之際向衛星通訊社指出：“北約反潛兵力已經連續一周試圖在地中海找到‘頓河畔羅斯托夫’號潛艇，均以失敗告終。同時，俄軍司令部並未與該潛艇失去聯絡。”
據消息人士介紹，北約在地中海擁有大量戰力，但俄羅斯潛艇的隱蔽水平超出預期。
俄羅斯黑海艦隊司令伊戈爾•奧西波夫海軍中將於3月19日表示，黑海艦隊所有6艘潛艇目前在海洋遂行戰鬥執勤任務。
以色列媒體《以色列新聞》（News Israel）3月18日寫道，俄羅斯潛艇數天前從北約戰艦的指揮監視系統屏幕上消失，引起美國海軍的憂慮，“尤其是在俄羅斯潛艇蒐集機密情報能力的情況下”。
美國海軍隨後要求盟國兵力協助搜索“失蹤者”。