Bộ Ngoại giao Nga nhấn mạnh sau khi quân sự hóa các vùng Đông và Bắc châu Âu, NATO quyết định tăng cường hiện diện quân sự ở Biển Đen. Tất cả các thành tố trên không, trên mặt đất và trên biển đều được tăng cường, mà theo Đại diện thường trực Mỹ tại NATO, tất cả điều này nhằm “bảo đảm sự đi lại tự do của tàu, thuyền Ukraine".
Moskva cho rằng động thái trên của NATO là "đang xúi giục Kiev thực hiện những hành động khiêu khích mới". Trước đó, Đại sứ Mỹ tại NATO Bailey Hutchison tuyên bố liên minh này sẽ thông qua một gói giải pháp về Biển Đen, trong đó chú trọng hoạt động do thám, đưa các tàu chiến của NATO vào Biển Đen…Nga đưa ra bình luận trên đúng dịp kỷ niệm 70 năm thành lập NATO.
Tại hội nghị bộ trưởng Ngoại giao NATO ở thủ đô Washington, Mỹ, khối này đã thông qua các biện pháp tuần tra và tập trận hải quân mới tại vùng Biển Đen để ủng hộ Ukraine và Gruzia. Tổng Thư ký NATO Jens Stoltenberg cũng kêu gọi Nga trao trả 2 tàu hải quân Ukraine và các thủy thủ đoàn bị phía Nga bắt hồi tháng 11/2018 vừa qua.