此前据西班牙《国家报》报道，西班牙外交部未允许俄罗斯军舰在非洲北海岸的休达港停泊。据该报消息，俄方征求许可允许“库拉科夫海军中将”号大型反潜舰和“阿尔泰”号拖船于8月18-20日在休达港停泊。西班牙国防部不认为发放许可文件有任何障碍，但该国外交部另行向莫斯科询问了此次航行的最终目的并最终拒绝了申请。
涅纳舍夫说：“如果水手们需要休息，我们可以随时停靠在我们位于塔尔图斯的基地，同时埃及和阿尔及利亚一直欢迎我们停泊。很有可能，西班牙、整个西方正在夸大这个消息，以便在北约于阿富汗失利的背景下证明，他们还能对什么有些影响。这不是第一次他们企图证明，不在休达停泊俄罗斯海军将很困难，并非如此。”
涅纳舍夫表示，在这样的行动期间俄罗斯舰船有邮轮护航，因此并不急需进入外国港口加油。此外，在地中海这片海域，一直都有辅助舰队力量，随时准备为舰船提供一切所需。
涅纳舍夫认为，俄罗斯海军之所以这次选择了休达作为停靠港口，是为了用这种方式检验西班牙是否愿意在包括恐怖主义输出和阿富汗非法移民涌入在内的新威胁下进行合作，然而马德里在北约伙伴国的压力之下，在这种普通问题上表现得顽固不通。
西班牙不是第一次拒绝俄罗斯海军停泊军舰。2017年初，西班牙不允许以前往叙利亚的“库兹涅佐夫海军元帅”号重型巡洋舰为首的俄罗斯航空母舰群进入休达。当时，据俄国防部消息称，西班牙方面表示，由于美国和北约方面对其施压，俄罗斯军舰进入休达是非正当的。