تعود المناقشات حول إنشاء قاعدة روسية ببورتسودان، وهي أول قاعدة بحرية لها في الخارج منذ انهيار الاتحاد السوفياتي، إلى 2019 عندما وقع البلدان اتفاقية أولية بالخصوص، لكن الاضطرابات الداخلية أخرت إقرارها.