Bảy năm sau, Mỹ tặng 5 tàu tuần tra đảo P-190 Sloviansk và 8 tàu tuần tra Mark VI cho hải quân Ukraine vốn không sở hữu quá 30 tàu. Ukraine đang tái cấu trúc lực lượng hải quân của mình để tuần tra bờ biển và giúp chống lại sự gia tăng hiện diện quân sự của Nga ở Biển Đen và Biển Azov nhỏ bé do Crimea, Ukraine và Nga cùng kiểm soát.

Công ước Montreux năm 1936 hạn chế sự hiện diện của hải quân nước ngoài ở Biển Đen, có nghĩa là các tàu của Mỹ phải luân chuyển hai tuần một lần để duy trì sự hiện diện. Nhưng các quốc gia ở Biển Đen có thể tuần tra như họ muốn.

Bộ trưởng Ngoại giao Ukraine Dmytro Kuleba nói rằng: “Chúng tôi tạm thời mất Crimea, nhưng chúng tôi đang đầu tư rất nhiều vào việc thành lập một lực lượng hải quân Ukraine mới".

Lực lượng hải quân như vậy có thể giúp Ukraine thoát khỏi sự kiểm soát liên tục của Nga cũng như khả năng tiếp cận các bờ biển của Ukraine bởi các tàu Nga.

Một tàu tuần duyên của Nga đã bắn vào ba tàu hải quân Ukraine vào ngày 25/11/2018, khi cố gắng đi từ Biển Đen vào Biển Azov qua eo biển Kerch để cập cảng Mariupol của Ukraine.   

Vụ việc là một dấu hiệu cho thấy Nga muốn kiểm soát vùng biển nhỏ bé. Việc Nga xây dựng Cầu Kerch từ đất liền tới Bán đảo Crimea đã hạn chế khả năng tiếp nhận tàu container của Ukraine tại một trong những cảng quan trọng nhất ở Mariupol.

Ông Alexander Khara, một nhà phân tích an ninh và cựu quan chức ngoại giao Ukraine cho biết: “Chúng tôi có một chiến lược phát triển hải quân khá tốt cho đến năm 2035, trong đó dự kiến ​​giành quyền kiểm soát khu vực 12 dặm và sau đó xây dựng tài sản và khả năng để thể hiện sức mạnh của chúng tôi ngoài bờ biển của chúng tôi".

Mỹ đã chuyển giao hai tàu tuần tra đảo, với ba tàu nữa được hứa hẹn giao trong năm nay cùng với các tàu tuần tra bổ sung Mark VI, một phần của gói hỗ trợ an ninh được Lầu Năm Góc công bố vào tháng Ba. Gói trợ giúp này trị giá 125 triệu USD, bao gồm cả đào tạo, thiết bị và cố vấn để giúp Ukraine cố gắng đảm bảo biên giới của mình và tiến gần hơn đến hoạt động dễ dàng với các lực lượng NATO.

"Đó là lý do tại sao chúng tôi cần loại tàu này, mặc dù chúng hơi cũ", ông Khara nói về khoản quyên góp Mark VI. "Đối với các mục tiêu cụ thể của chúng tôi, chúng hoàn toàn phù hợp".

Hai tàu P-190 mới cập bến căn cứ hải quân cách Odessa 30 km giúp Ukraine nâng cấp cho một hạm đội mới. Hiện hải quân Ukraine có khoảng 20.000 thủy thủ và lính thủy đánh bộ và đang trong quá trình xây dựng lại cơ sở hạ tầng trên bờ ở Odessa để thay thế các tài sản hải quân bị tổn thất ở Crimea.