The article introduces the prospects of cooperative co-existence for Russia and the European Union in former Soviet republics within the current confrontation paradigm. It describes their foreign policies, strategies, and interests in the post-Soviet space. The author applied discourse and case-study analyses to the case of Armenia. The authentic idea of cooperative co-existence was projected on the relations between Russia and the European Union in post-Soviet countries. In Armenia, cooperative co-existence could be a win-win strategy, beneficial for all actors involved. The case of Armenia proved the possibility of a collaborative co-existence between Russia and the European Union in the post-Soviet space, the risk factors being the policies of small Caucasian states, the USA, China, and Turkey.