The planned naval base situated in strategic Port Sudan on the Red Sea is set to host some 300 Russian soldiers and four naval vessels, including nuclear-powered ones.