Der russisch-ukrainische Vertrag über die Nutzung des Flottenstützpunkts Sewastopol als Basis für die Russische Schwarzmeerflotte war ursprünglich bis 2017 befristet. Die Verschlechterung der Beziehungen nach der Orangen Revolution 2004 veranlasste Regierung und Militär Russlands zu teils kontroversen Diskussionen über eine künftige Marinebasis für ihre Flotte. In diesem Rahmen wurden auch Reaktivierung und Ausbau der Marinebasis in Tartus erwogen. Tartus könnte eine dauerhafte Marinebasis im Mittleren Osten werden, um dort Kriegsschiffe mit Nuklearbewaffnung zu stationieren. Die Häfen in Tartus und Latakia sollten für Schiffe mit großem Tiefgang ausgebaut werden. In Latakia sollten die Arbeiten 2010 beginnen, in Tartus schon 2011 abgeschlossen sein. Die Überlegungen für einen Ausbau der Basis in Tartus rückten wieder in den Hintergrund, nachdem 2010 der russisch-ukrainische Vertrag über die Nutzung Sewastopols auf der Halbinsel Krim als russischer Marinestützpunkt um 25 Jahre (bis 2042) mit der Option auf weitere fünf Jahre verlängert wurde.