Have a look at this clipping from January 2009.
Russia has decided to establish naval bases in Libya, Syria and Yemen within a few years, a Russian military official was quoted as saying on Friday by Itar-Tass news agency.“It is difficult to say how much time it will take to create the bases for our fleet in these countries, but within a few years this will be done without question,”
I wonder how the plans are shaping up.
Hat tip: AssaultWriter at CiF