On January 5, 2012 the Cabinet of Ministers of Ukraine approved the disposal of the Agreement between the Governments of Ukraine and the Russian Federation on measures to ensure safety of navigation in the Sea of ​​Azov and the Kerch Strait.

Remined that in late October, the Prime Minister Mykola Azarov announced about the agreement with Moscow on the delimitation of maritime boundaries. According to him, to complete negotiations on the delimitation the countries have to find a compromise regarding a tiny section near Tuzla.