За реализацию соглашения отвечают Министерство транспорта РФ, а также Министерство инфраструктуры и МЧС Украины. Каждая сторона обеспечивает наличие в своем поисково-спасательном районе надлежащих морских и авиационных служб поиска и спасания.
Кроме того, стороны способствуют упрощению пограничных, таможенных и других формальностей для допуска спасательных единиц на территории своих государств.
Соглашением предусмотрено сотрудничество между поисково-спасательными службами России и Украины, в частности, проведение совместных учений по поиску и спасанию, регулярные проверки межгосударственных каналов связи, взаимные визиты экспертов по поиску и спасанию, обмен информацией и опытом в области поиска и спасания.