The study focuses on the perception of the Russian military presence in Africa. The 1990s and early 2000s saw a long break in Russian-African relations, linked to Russia’s priority of establishing a dialogue with Western countries. Largely as a result, Russia managed to avoid getting involved in conflicts and maintain respectful relations with African countries. In recent years, however, Russia’s “return” to Africa has revitalized Moscow’s interests in the region. One of the key elements of this process has been the intensification of the activities of Russian private military companies (PMC) on the continent. This, in turn, is the relevance of the present study. The study conducted a qualitative content analysis of the publications of the most quoted media sources in African countries where Russian private military companies have been observed: Central African Republic, Mozambique, Sudan and Mali from 2018 to 2021. Based on an analysis of the African media, it can be seen that the first experiences with the arrival of Russian PMCs were initially accompanied by a predominantly neutral-negative tone in the local media. Later, however, there was a shift from neutral to positive, particularly in the case of Mali. It was also found that the framing of the Russian presence in African countries with experience of interaction with Russian PMCs is changing from a purely local context (struggle for resources, protection of the regime, etc.) to a more global one, implying that Africa is an arena of confrontation between major world powers. It is shown that the experience of Russian involvement in conflict resolution plays an important role in shaping a positive image of the Russian “military” presence in Africa. Thus, the transfer of significant areas under central government control, first in Syria and then in the Central African Republic after the appearance of the Russian military in these countries, is associated by Africans with the achievement of stability, which is in demand in African societies. Another important indicator on which positive perceptions are based is the perception of a crisis in relations between France and Africa.