A few months ago it was reported that Russia and Sudan reached an agreement for the Russians to establish a naval base on the Red Sea. Besides Latakia in Syria, AFAIK this is their only military base abroad not already located in a former Soviet Republic.
Today it'll be getting one of its biggest visitors yet!
Today it'll be getting one of its biggest visitors yet!