My first thought was can't they just send a couple or so aircraft carrier groups into the Mediterranean and adequately project power into Africa from them...then I looked up Russia's aircraft carriers.

They only have one, which has been having problems and has been out of service since around 2018, with repair being hampered by accidents and embezzlement. It was supposed to finally get back in service this year but that doesn't seem likely.