The long-expected move effectively marks a new regional gain for Russia, which has ramped up its focus on Africa and backed military regimes in neighboring Mali and Burkina Faso.