关于俄罗斯和红海的纠葛，可追溯到较早之前。早在冷战时期与苏联关系非常要好的西亚德·巴雷就将位海海岸的一个港口租赁给苏联海军，从此苏联海军地中海分舰队和印度洋分舰队就共同拥有了一个落脚点。
但是后来因为部分原因苏联海军被逐出，一直到现在，不管是之前苏联还是现在的俄罗斯在红海上都没拥有，这样的情况一直时隔了43年。前段时间俄罗斯与苏丹签署了一份协议，表明将在苏丹建立一个海军，这才使得俄罗斯海军即将重返红海。
关于此次俄罗斯重返红海的情况，对于中国而言同样是一个好消息，在遇到任何紧急情况时，设立在红海的俄罗斯海军可以提供一定支援。毕竟地中海离中国较远，商船队只能被护送到曼德海峡，往后海域只有靠俄罗斯来护航。
此次苏丹和俄罗斯协议签署都被称之为是俄罗斯海军重新崛起的标志，但是事实上并不是如。据《环球时报》报道，俄罗斯只是在红海区域建立了一个小型后勤补给，人员仅仅三百左右。虽然并不代表海军崛起，但是意味着俄罗斯海军实力正在慢慢恢复和壮大。
俄罗斯和苏丹之间协议签署并不是想当然的，而是基于一定因素考虑，首先就是俄罗斯目前军事力量还没有办法和美国面对面抗衡，虽然俄罗斯在叙利亚有海军，且具有永久性使用权。但是俄罗斯野心远远不止这么一点，追求的是加强扩大在中东地区的影响。又鉴于叙利亚距离波斯湾太远，所以俄罗斯只好另辟蹊径，选择在红海，建立本国海军军事力量，红海相对其他地区离波斯湾更近一些。
其次就是考虑到了海上安全问题，因为索马里海盗长期出没，很多国家都派出专门的军舰和人员进行巡查和护航任务，俄罗斯也不例外，为了通往亚洲航线安全，也加入了护航队伍，设立军舰护航少不了的就是后勤补给。
我国和很多国家都在亚丁湾设置了军舰后勤补给，但是俄罗斯却迟迟没有设立，导致该国在军舰数量上和护航能力上都要落后其他国家，当下俄罗斯发现了一个最佳地点，苏丹相比吉布提的土地谭维维整容面积更广阔，而且该国在上度相比其他国家要低得多，在此地设立后勤补给对于海上工作展开非常有利。