Per the terms of the announced deal, Russia will establish its naval base near Port Sudan with a 25-year lease.