I was going to ask "Eritrea? Why? I get the other four but Eritrea seems kinda random".
Google gave me this article from a few years ago.
Russia-Eritrea Relations Grow with Planned Logistics Center
I guess Russia is doing in Eritrea what China is doing in basically the entire rest of the continent.