Cyprus is divided between two NATO countries- so which NATO country- Greece or Turkey- is gonna build a Russian navy base?
What would NATO do about it?
Actually Cyprus is an independent country and NOT a part of NATO.