2020年11月獲悉，俄蘇兩國達成有關在蘇丹建立俄海軍物資保障點的協議。根據該文件，由俄方人員和資金建設的海軍物資保障點最高駐紮人數不超過300人。與此同時，在物資保障點可同時停泊不超過4艘軍艦。
蘇丹武裝力量總參謀長穆罕默德•烏斯曼•侯賽6月1日表示，蘇丹打算修訂關於在紅海建造俄羅斯軍事基地的協議，稱該協議被上一屆政府通過但未獲得議會批准。
俄羅斯總理米舒斯京上周簽署將在蘇丹建立俄海軍物資保障點相關協議提交俄國家杜馬（議會下院）批准的命令，該文件已經公佈在俄羅斯法律信息官方門戶網站。普京7月1日任命國防部副部長潘科夫為自己的代表在國家杜馬和聯邦委員會負責批准俄蘇有關在紅海建立俄羅斯海軍保障點的問題。