AFP - Russia has warned Ukraine that any attempt by Kiev to change the terms of Moscow's lease of a key naval base on the Black Sea would also threaten agreements on recognition of each other's territorial borders.]]>{br}{br}View the Entire Article{br}{br}Click Here to Launch in a new Window