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