The paper analyses the Russia-South Africa bilateral relations, using the constructivist framework of states’ identities. This approach posits that states may have multiple identities, and thus, cannot be strictly categorized in international politics. In other words, the same state can be perceived as a friendly and coercive power, simultaneously. This article explores the important nuances of the Russia-South Africa bilateral ties, since 1990s, when two countries re-established their diplomatic relations. Their strong bilateral ties have successfully navigated through the past and present complexities of the international system. In recent years, they conducted several joint military exercises, and, on many occasions, their leaders expressed similar worldviews and shared stances towards the increasing global tensions.