Trả lời phỏng vấn kênh truyền thanh Ekho Moskvy, Phó Tư lệnh Hải quân Nga Oleg Burtsev cho hay: “Hạm đội Biển đen không nên chỉ có một căn cứ quân sự tại Sevastopol bởi sẽ là một sai lầm tai hại khi để tất cả trứng vào một giỏ”.
Hiện hạm đội Biển Đen của Nga đang sử dụng một số căn cứ tại bán đảo Crimea của Ukraine, trong đó có khu căn cứ chủ chốt tại Sevastopol. Quyền sử dụng này dựa trên một thỏa thuận giữa hai nước được thống nhất năm 1997, theo đó, Ukraine sẽ cho phép Nga dùng những cơ sở này đến năm 2017.
Mùa hè năm trước, Tổng thống Ukraine Viktor Yushchenko cho biết, Ukraine sẽ không tiếp tục thỏa thuận sau năm 2017 và thúc giục Nga hãy chuẩn bị để di rời.
Ông Burtsev cho biết thêm, bất kể Ukraine có tiếp tục cho Nga sử dụng căn cứ tại nước này hay không thì Nga vẫn sẽ triển khai kế hoạch xây dựng khu căn cứ tại Novorossiisk.
Năm 2003, cựu Tổng thống Nga Vladimir Putin đã kí lệnh cho phép xây dựng khu căn cứ quân sự cho Hạm đội Biển Đen tại Novorossiisk. Chi phí cho dự án vào khoảng 12,3 tỉ rúp (tương đương 480 triệu USD).
Dự kiến, khu căn cứ này sẽ cơ bản được xây xong vào năm 2012, còn những trang thiết bị cần thiết khác sẽ được hoàn tất vào năm 2020.