Tổng thống Ukraine đã hướng đến đối tác Gruzia của ông trong suốt cuộc đối đầu và hiện giờ muốn kiểm soát Hạm đội Biển Đen của Nga. Theo quy định của thỏa thuận cho thuê căn cứ, nước chủ nhà sử dụng việc kiểm soát cơ bản đối với các căn cứ quân sự nước ngoài trên lãnh thổ của họ. Năm 2003, Thổ Nhĩ Kỳ cũng từng cấm Mỹ sử dụng căn cứ không quân Incirlik trong cuộc tấn công vào Iraq. Nếu Ukraine không cho phép Nga sử dụng căn cứ Sevastopol, Nga cũng sẽ không thể sử dụng nó.

Mục đích duy nhất của Hạm đội Biển Đen trong tương lai dự đoán được có thể bảo vệ bờ biển của Nga tại phía Bắc Capcazơ và khu kinh tế Biển Đen của Nga. Các tàu chiến do Xô Viết chế tạo của hạm đội ngày càng trở nên lỗi thời hơn, và khi số lượng tàu đến hạn “nghỉ hưu” nhiều hơn số tàu mới được đưa vào vận hành thì sức mạnh của hạm đội sẽ dần dần bị suy yếu. Nhìn từ góc độ quân sự, Sevastopol sẽ trở nên không cần thiết và thậm chí là gánh nặng với Nga.

Trong tương lai, hạm đội có thể bao gồm 3 đến 5 tàu ngầm diesel và 20 hoặc 30 tàu tuần tra và tàu quét thủy lôi để bảo vệ khu kinh tế trong thời bình và thời chiến. Và nó phải được đồn trú tại Nga.

Năm 1997, khi thỏa thuận cho thuê căn cứ Sevastopol được kí kết, Nga không thể từ bỏ Sevastopol bởi vì cảng Biển Đen của họ tại Novorossiisk không thể nhận tất cả người và tàu chiến của hạm đội. (Hạm đội Biển Đen của Nga đang xây dựng một căn cứ mới tại Novorossiysk. Căn cứ này được công bố là sẽ đi vào hoạt động vào năm 2012). Hiện nay, vấn đề này không còn khó khăn nữa khi số lượng tàu chiến và nhiệm vụ giảm bớt. Tuy nhiên, cho dù Novorossiisk hiện nay cho phép triển khai hầu hết hầu hết các tàu nhẹ của hạm đội nhưng nó không thích hợp đối với một căn cứ hải quân, bởi vì vào mùa đông gió thổi về hướng bắc mạnh. Có lẽ nên xây dựng một căn cứ mới. Tất nhiên, sẽ tốn một khỏan tiền lớn nhưng còn hơn là đi thuê căn cứ Sevastopol.

Theo quan điểm quân sự, vấn đề căn cứ Sevastopol là một vấn đề hão huyền với Nga; nó không phù hợp với thực tế thời nay.

Nhưng vấn đề này cũng có những nhân tố tích cực liên quan. Sevastopol được coi là thành phố có tiếng về mặt quân sự của Nga và được biết tới như “người anh hùng” bảo vệ họ trong suốt cuộc chiến tại Crimea và cuộc chiến tranh ái quốc vĩ đại. Trước năm 1954, Crimea là một phần của Liên bang Xô Viết và việc chuyển giao nó cho Ukraine không rõ ràng về mặt pháp lí theo các tiêu chuẩn của luật pháp Xô Viết. Hiện tại, bán đảo Crimea là khu vực tự trị thuộc Ukraine và có phần lớn dân số nói tiếng Nga. Sau khi Liên bang Xô Viết tan rã năm 1991, bán đảo Crimea vẫn thuộc chủ quyền Ukraine. Tuy nhiên, năm 1994, người dân Crimea đã tổ chức một cuộc trưng cầu dân ý đòi quyền tự trị biên giới và lập quan hệ thân thiết với Nga.

Nói chung, các khu vực biên giới thời Xô Viết của Ukraine không đáp ứng thực tế về chính trị, lịch sử và chủng tộc hiện nay. Bằng cách bám riết lấy căn cứ Sevastopol, Moscow đã khiến chính họ trở thành "con tin" của Kiev.

Mặt khác, sự hiện diện của Hạm đội Biển Đen tại Sevastopol là một điều khó chịu đối với chính quyền Ukraine. Moscow cũng tin rằng, Hạm đội Biển Đen tại Sevastopol sẽ ngăn cản Ukraine gia nhập khối NATO.

Một loạt các nhân tố sẽ định đoạt đến tương lai của hạm đội, đến căn cứ Sevastopol và bán đảo Crimea. Hạm đội sẽ không thể ở lại Sevastopol sau khi thời hạn cho thuê hết hiệu lực vào năm 2017.

Do có nguồn gốc “nhân tạo” nên Ukraine luôn trong tình trạng có nguy cơ bị chia thành Đông-Nam và Tây-Trung. Bất cứ động thái của chính quyền trung ương Ukraine nào hướng đến Nga hoặc phương Tây đều chỉ làm tăng thêm nguy hiểm. Do đó, không là ngoại lệ, những động thái của Kiev về hoạt động của Hạm đội Biển Đen trên Sevastopol có thể sẽ khiến tình hình chính trị tại Ukraine rơi vào trạng thái bất ổn.