20 сентября 2018 года два судна Военно-морских сил Украины – корабль управления «Донбасс» и корабль-буксир «Корец» – вышли из базы украинского флота в Одессе, которая стала главным пунктом базирования ВМС Украины после того, как Крым стал частью России.
22 сентября корабли пересекли границу исключительной экономической зоны Российской Федерации, включающую в себя воды Черного моря, омывающие берег Крыма. На следующий день «Донбасс» и «Корец» прошли под арками Крымского моста, попав в Азовское море. С момента пересечения границ российской экономической зоны суда Береговой охраны Пограничной службы ФСБ РФ обеспечивают сопровождение обоих кораблей ВМС Украины. Следует отметить, что до момента прохода под Крымским мостом украинские суда ни разу не нарушили государственную границу Российской Федерации.
Вечером 23 сентября президент Украины Петр Порошенко подтвердил информацию о цели похода кораблей ВМСУ, имевшуюся на тот момент у некоторых источников. «Донбасс» и «Корец» станут первыми кораблями Военно-морских сил Украины, которые разместятся на новой базе украинских ВМС в Азовском море. Пункт базирования будет размещен в Бердянске. ПредставителиФедеральной службы безопасности РФ, в свою очередь, воздерживается от комментариев по поводу данной ситуации.
Поход «Донбасса» и «Корца» напомнил о заявлениях украинских властей, которые утверждают, что Россия нарушает права Украины в Черном и Азовском морях. После завершения строительства моста через Керченский пролив обострилась ситуация в Азовском море. Официальный Киев высказывает опасения по поводу возможного ограничения Россией доступа в Азовское море для украинских судов. Было зафиксировано несколько случаев задержания пограничниками обеих стран кораблей, принадлежащих друг другу.