Chiến lược cũng quy định xây dựng Hải quân Ukraine với tất cả các lực lượng và đảm bảo sự hiện diện thường trực của lực lượng thuộc Tổ chức Hiệp ước Bắc Đại Tây Dương (NATO) ở Biển Đen.
Trong số các nguyên tắc của Chiến lược có “thực hiện lộ trình chiến lược” hướng tới tư cách thành viên Liên minh châu Âu (EU) và NATO. Kiev đặt ra nhiệm vụ tăng cường khả năng chiến đấu của Lực lượng Vũ trang Ukraine trên biển, bao gồm bằng phương tiện ca nô và thiết bị bay không người lái. Ukraine cũng có kế hoạch hợp tác trên biển với các nước NATO, bao gồm tiến hành các cuộc tập trận chung với các nước NATO; đảm bảo sự hiện diện thường trực của NATO ở Biển Đen và thành lập một “liên minh mìn” để rà phá bom mìn trong khu vực “trong giai đoạn hậu chiến dưới sự bảo trợ của NATO và EU”; tổ chức chung hoặc phối hợp với các nước đối tác “các phái bộ an ninh - tuần tra hàng hải - trong lưu vực Azov - Biển Đen.”
Tài liệu cho biết việc thực hiện chiến lược này nhằm mục đích củng cố vị thế của Ukraine trên con đường trở thành thành viên của EU và NATO. Chiến lược sẽ được thực hiện bằng nguồn vốn ngân sách, cũng như “các nguồn khác”, bao gồm cả đầu tư nước ngoài.