The use of Cypriot facilities has been in discussion for a while now. The Cypriots also have similar agreements with France for the use of Paphos airport. The news of Russian military using Cypriot facilities normally gets bent out of shape.
Some quotes from the Cypriot Defence Minister back in June.
Cypriot Defense Minister Fotis Fotiu told the Nicosia daily Fileleftheros the country was "studying the possibility of providing in certain cases" the use of the Andreas Papandreou Air Force Base for Russian military aircraft.
Asked if use of the Paphos airbase will be granted only to Russia or other countries as well, the defense chief noted the only other agreement for Andreas Papandreou is with France, which dates to 2007.
...it is no different than services other countries provide for foreign armed forces..... But what I want to make clear is that no discussion about a permanent base in Cyprus for Russia ...
Cyprus considering Russian use of Limassol port, Paphos airbase - UPI.com
The Russian Navy already uses Cypriot ports for refuelling. The agreement to use Paphos will be similiar to the current agreement with France to allow military tranport flights. France already uses Paphos as a logistics hub and for emergency evacuation of citizens in the region. Somehow I can't see Cyprus allowing Russia to use Paphos for anything other than military transport flights similar to the French agreement.