此前據西班牙《國家報》報道，西班牙外交部未允許俄羅斯軍艦在非洲北海岸的休達港停泊。據該報消息，俄方徵求許可允許“庫拉科夫海軍中將”號大型反潛艦和“阿爾泰”號拖船於8月18-20日在休達港停泊。西班牙國防部不認為發放許可文件有任何障礙，但該國外交部另行向莫斯科詢問了此次航行的最終目的並最終拒絕了申請。
涅納捨夫說：“如果水手們需要休息，我們可以隨時停靠在我們位於塔爾圖斯的基地，同時埃及和阿爾及利亞一直歡迎我們停泊。很有可能，西班牙、整個西方正在誇大這個消息，以便在北約於阿富汗失利的背景下證明，他們還能對甚麼有些影響。這不是第一次他們企圖證明，不在休達停泊俄羅斯海軍將很困難，並非如此。”
涅納捨夫表示，在這樣的行動期間俄羅斯艦船有郵輪護航，因此並不急需進入外國港口加油。此外，在地中海這片海域，一直都有輔助艦隊力量，隨時準備為艦船提供一切所需。
涅納捨夫認為，俄羅斯海軍之所以這次選擇了休達作為停靠港口，是為了用這種方式檢驗西班牙是否願意在包括恐怖主義輸出和阿富汗非法移民湧入在內的新威脅下進行合作，然而馬德里在北約夥伴國的壓力之下，在這種普通問題上表現得頑固不通。
西班牙不是第一次拒絕俄羅斯海軍停泊軍艦。2017年初，西班牙不允許以前往敘利亞的“庫茲涅佐夫海軍元帥”號重型巡洋艦為首的俄羅斯航空母艦群進入休達。當時，據俄國防部消息稱，西班牙方面表示，由於美國和北約方面對其施壓，俄羅斯軍艦進入休達是非正當的。