Договор был подписан в Керчи 24 декабря 2003 года и вступил в силу 23 апреля 2004 года. В документе устанавливалось, что Азовское море и Керченский пролив исторически являются внутренними водами Российской Федерации и Украины, определялся порядок совместной деятельности в области судоходства, рыболовства, защиты морской среды и экологической безопасности.
После того, как побережье Азовского моря оказалось расположено на территории Донецкой народной республики, Запорожской области, Херсонской области и стало неотъемлемой частью территории Российской Федерации, Украина утратила статус прибрежного государства.
Верховная рада Украины денонсировала договор 24 февраля. Соответствующий закон вступил в силу 25 марта.