He says a " permanent presence " of the Russian navy must be restored in the region .