The Black Sea has a strategic location being positioned at the crossroads between Europe and Asia, between Russia and the Middle East and connects with a direct link South-Eastern Europe with the Western Europe through the River Danube, and to the Mediterranean Sea. The extension of NATO and EU turned it in close proximity to major Euro-Atlantic powers. The political map of the Black Sea area is influenced by a former superpower, Russia, and two regional powers, Ukraine and Turkey, and as a successor of the USSR, Russia remains a major factor in the Black Sea region. This article provides a geo-strategic analysis of the competition between the major players in the region regarding the exploitation and transportation of energy resources, the Turkish-Russian relations and the cooperation the two countries at this level, Russia's energy policy and its impact on Russia's relations with the countries of the former Soviet space and those members of the EU etc. Another issue relates to frozen conflicts, monitoring their main developments, especially the cross-border impact. Black Sea region needs a common agenda and a more open and comprehensive platform for managing the defense of new security threats a new security paradigm based on prevention, coordination and synergy.