Russian abroad Minister Sergey Lavrow completed his journey to the African continent, during which he managed to sign an agreement after many months of negotiations to establish a Russian naval base in Port Sudan on the Red Sea in Sudan," said the AP agency.