Russia is providing aid to the military leadership in Madagascar as it tries to broaden its footprint in Africa.