After the end of the Cold War, the balance of power in the Black Sea Basin in the last century was disrupted. The region has attracted global interest and triggered conflicts of interest in addition to the existing tension since then. Not only asymmetrical but also hybrid characteristics unprecedented in history appeared due to the new power struggle in the regional hinterland across the Black Sea region and the periphery. The new power struggle concerns the distant actors of the new order as well as the regional actors. The parties of the new power struggle are as follows: the US, which aims to remain the hegemonic power unrivalled in the first period after the Cold War; EU, which desires to rehabilitate the Balkans and extend their borders to the Black Sea; Russian Federation, which claims the Black Sea and near Basin as its zone of dominance, being reluctant to see any foreign power in this area; and, Turkey, which hopes to keep the status quo in the region to continue the existing balance. Tsarist Russia knew that it could achieve its rise to the status of great power thanks to the domination of the Black Sea and the Eastern Mediterranean. The interests of these countries occasionally face serious conflicts, whereas they sometimes compromise with each other. That is why the Black Sea at the crossroads of alternative energy lines and ancient trade routes connecting Asia and Europe has initiated unpredictable alliances and rivalries. This paper deals with the power struggle during the last 30 years in the Black Sea Basin and analyses the parameters of foreign policy priorities of certain outstanding actors in the region.