The changes since the breakup of the USSR have impacted African migrants’ social composition, as well as their strategies and forms of adaptation and integration in the capital city of Moscow. In this study, we discuss the factors influencing the choices of African migrants, related to their background as Africans and to their perceptions of the receiving society. We distinguish between two social groups of African migrants and argue that while one group seeks integration into the Russian society, the other limits itself to mere adaptation to life in Moscow.