NATO has considered options, the UN Security Council met earlier this year and talks in Minsk happened in November 2016.  View Petro Poroshenko participation in NATO panel discussion here.

Of course, the Ukraine/Russia interaction goes beyond navies and exercises to economic alliances with the European Union, oil/gas (see the Petrol tab above) and even chocolate.  

Vladimir Putin is protecting Russian interests and threatening both Ukraine and a broader Europe via his Black Sea Fleet and Kavkaz/Zapad exercises.  Given dependence of western weapon systems on GPS satellites, recent "awakening"/ movement of Russian "killer satellites" is a bit ominous...