جددت روسيا يوم الجمعة نفي صحة ما أعلنته بعض وسائل الإعلام من أنه يمكن أن تحصل البحرية الروسية وأيضا البحرية الأميركية على قواعد لهما في اليمن. وقال متحدث باسم البحرية الروسية العقيد إيغور ديغالو ، مساعد قائد البحرية الروسية، إن رئاسة أركان البحرية الروسية التي زعمت وسائل الإعلام أنها مصدر هذا الخبر، لا صلة لها بهذه الإشاعة. وأضاف مساعد قائد البحرية الروسية في تصريح لوكالة وكالة نوفوستي الروسية "أن أنباء عن إيجاد قواعد للبحرية الروسية خارج الوطن، لا أساس لها من الصحة". وكانت وسائل اعلام روسية محلية نقلت عن مصدر في رئاسة أركان القوات البحرية الروسية إن هناك قرارا سياسيا بتوفير ما سماه ب"النقاط القاعدية" للقوات البحرية الروسية في اليمن وسورية وليبيا. بينما ذكرت وكالات أنباء عالمية أن رئيس الجمهورية علي عبدالله صالح هو الذي اقترح على رئيس مجلس الشيوخ الروسي، سيرغي ميرونوف الزائر لليمن في أكتوبر 2008، توفير القاعدة للبحرية الروسية في بلاده. ونفت البحرية الروسية صحة تلك الأنباء في 16 يناير .