Since 2014, the Black Sea regional navy cooperation has seen a dramatic change. From the “Turkish lake concept” and idea of active navy cooperation of littoral states, it has come to the freeze of all original cooperation such as BLACKSEAFOR and Black Sea Harmony and a possibility of a greater NATO involvement in the region. Crisis in the Russian-Turkish relations also presented a chance for the Ukrainian-Turkish military relations intensification, and Romanian initiative on the Black Sea Fleet. Author argues that it is still early to speak about future navy configurations and frameworks of the cooperation in the Black Sea region, but it already should be considered not as an isolated war theatre but in a conjunction with the Caspian and Mediterranean basins.