The Russian navy will establish a base on the Red Sea after discussions with Sudan, replacing its previous base in Syria.