31 октября 1996 года шесть причерноморских стран — Болгария, Грузия, Россия, Румыния, Турция и Украина — подписали Стратегический план действий по реабилитации и защите Чёрного моря, который был разработан после проведения всесторонних исследований морской среды, которые показали, что её жизнеспособность существенно ухудшилась в сравнении с предыдущими тремя десятилетиями, и существует опасность разрушения уникальных природных комплексов водной территории.
Главной целью Дня Чёрного моря стало привлечение внимания международного сообщества к тому, какой невосполнимый ущерб морю наносит перелов рыбы, загрязнение воды и глобальное потепление.