Om Anastasiades plan skulle bli verklighet så skulle endast fyra mil skilja den brittiska flotthamnen på Cypern från en rysk militärbas. Tanken är att ryska flottister ska kunna stationeras i städerna Pafos och Limassol.
– Det finns ett gammalt avtal som bara behöver uppdateras. Samtidigt kommer Ryssland att erbjudas extra utrymme, såsom vi gör med andra stater som Frankrike och Tyskland, uppger presidenten.
Nikos Anastasiades har lovat göra nödvändiga ändringar i försvarsavtalet med Ryssland redan den 25 februari under sitt kommande besök till Moskva.
Den ryska regeringen uppges dock inte vara intresserad av att ändra dokumentet så att en militärbas på Cypern kan bli verklighet. Däremot kommer parterna att diskutera möjligheten att låta Ryssland få ökad tillgång till en flygbas i Pafos som redan används av länder som Tyskland och Frankrike, uppger en diplomatkälla till RIA Novosti.
– Att slösa pengar på permanent närvaro på Cypern är inte ändamålsenligt. Dessutom finns det redan två brittiska flygbaser stationerade på Cypern. Våra truppers närvaro skulle kunna skapa vissa problem, och det är inte något som Ryssland behöver, säger den ryske militärexperten Viktor Litovkin.
Sedan våren 2014 har Ryssland fått lov att använda flygbasen i Pafos i nödfall och för humanitära uppdrag. Även hamnen i Limassol är öppen för ryska fartyg för tankning och kortvariga uppehåll, enligt regeringsorganet Rysslands röst.
Den cypriotiske presidentens erbjudande har fått Storbritanniens ständige sändebud Ric Todd att ryta ifrån. Han kräver att Cyperns inställning till Ryssland anpassas mer till EU:s. Anastasiades svarade på söndagen med att påminna den tidigare kolonialmakten om att Cypern numera är ett självständigt land.
Cypern är, vid sidan av Grekland och Ungern, en av de mest högröstade motståndarna till EU:s sanktioner mot Ryssland.