來自俄羅斯方面報導稱，俄羅斯總統普京批准了俄羅斯與蘇丹之間，關於在蘇丹境內為俄羅斯海軍建立後勤中心的協議草案，並指示俄羅斯國防部提交一項提議，以籤署該協議。俄羅斯總統普京指示國防部代表就俄羅斯聯邦籤署一項在蘇丹建立俄羅斯海軍支援點的協議。普京接受了內閣的提議，籤署了關於在蘇丹建立俄羅斯海軍後勤中心的協議。
俄計劃新建港口位置
紅海的基地就像是俄軍地中海艦隊在敘利亞之外最新的海外軍事。俄羅斯方面報導稱，上個世紀90年代初的政治蘇丹與俄羅斯的關係陷入僵局。但是在2014年3月27日，在聯合國大會關於不承認克裡米亞全民投票的表決中，蘇丹投票反對，承認克裡米亞的全民投票並支持俄羅斯。俄羅斯已經籤署了一項協議草案，在蘇丹建立海軍後勤基地，俄羅斯將在紅海沿岸部署多達四艘軍艦。
俄羅斯方面報導稱，俄羅斯總理米哈伊爾·米舒斯廷批准了在紅海建立海軍基地的協議草案，並在適當時候向弗拉基米爾·普京總統提交該提議，最終獲得批准。
蘇丹貨運港口
米舒斯汀在一份聲明中說：「該項目源於俄羅斯和蘇丹的共同願望，以加強和發展軍事合作以提高兩國的防禦能力。」俄羅斯國防部設在蘇丹的海軍後勤基地的存在，符合維護該地區和平與穩定，不對其他國家構成任何威脅的目標。一旦獲得批准，該協議將允許莫斯科在蘇丹港口一次最多部署四艘軍艦，包括具有核能力的軍艦，並在蘇丹港口最多容納300名軍人。這個港口還將使莫斯科能夠使用蘇丹港口進行維修和補給。
俄羅斯海軍停靠俄唯一海外基地塔爾圖斯港
俄羅斯海軍基地將建在蘇丹港（蘇丹的主要國際貿易樞紐）和紅海沿岸最大的城市。這份文本草案說：「蘇丹一方有權在與俄方授權機構達成協議後使用停泊區。」作為回報，這個非洲國家將免費獲得俄羅斯武器和軍事裝備以保護基地。根據為期25年的協議，蘇丹還將承諾發展和現代化該國的基礎設施，以維持和供應俄羅斯軍艦，並為機組人員提供接待服務。
2017年，俄羅斯與時任蘇丹總統奧馬爾·巴希爾籤署了一項協議，以加快蘇丹軍隊的現代化進程。去年，在蘇丹軍事政變罷免了巴希爾之後，俄羅斯與蘇丹一項為期7年的軍事合作合同生效。 該合同特別規定「就軍事和政治問題以及加強互信與國際安全的問題交換意見和信息」。
俄羅斯海軍依舊龐大
蘇丹是俄羅斯在非洲的第二大武器購買國，隨著幾年前成為對俄羅斯友好的國家，蘇丹正在尋求與俄羅斯的更深厚夥伴關係。俄羅斯最近尋求幫助蘇丹擺脫西方制裁所造成的與全球經濟的孤立。 由於指控奧馬爾·巴希爾支持好戰武裝分子，蘇丹於1993年被列入美國所謂的支持反美武裝制裁清單。蘇丹在巴希爾的統治下是以色列的堅決敵人。今年早些時候，美國取消了對蘇丹的許多制裁，並呼籲蘇丹跟隨阿拉伯聯合大公國和巴林與以色列建立聯繫，以換取蘇丹從支持武裝分子名單中除名。然而，蘇丹表示不希望將其從美國「恐怖主義清單」中刪除了與以色列的關係正常化聯繫在一起。