2020年11月获悉，俄苏两国达成有关在苏丹建立俄海军物资保障点的协议。根据该文件，由俄方人员和资金建设的海军物资保障点最高驻扎人数不超过300人。与此同时，在物资保障点可同时停泊不超过4艘军舰。
苏丹武装力量总参谋长穆罕默德•乌斯曼•侯赛6月1日表示，苏丹打算修订关于在红海建造俄罗斯军事基地的协议，称该协议被上一届政府通过但未获得议会批准。
俄罗斯总理米舒斯京上周签署将在苏丹建立俄海军物资保障点相关协议提交俄国家杜马（议会下院）批准的命令，该文件已经公布在俄罗斯法律信息官方门户网站。普京7月1日任命国防部副部长潘科夫为自己的代表在国家杜马和联邦委员会负责批准俄苏有关在红海建立俄罗斯海军保障点的问题。