Phát biểu trước chuyến thăm Novorossiisk của Tổng thống Vladimir Putin để tham dự cuộc họp về hiện đại hóa cơ sở vật chất của cảng này, ông Vitko khẳng đinh: “Sau khi Crimea tái thống nhất Nga, tầm quan trọng của căn cứ hải quân này không giảm đi do sự hiện diện lâu dài của các tàu chiến thuộc Tổ chức Hiệp ước Bắc Đại Tây Dương (NATO) tại Biển Đen”.
“Tám mươi tàu chiến dự kiến sẽ cập cảng Novorossiysk trước năm 2020, nâng tổng số tàu chiến của Hạm đội Biển Đen lên mức 206 tàu”, ông Vitko cho biết.
Cũng theo ông Vitko, đến cuối năm 2016, căn cứ Novorossiisk sẽ hoàn tất việc xây dựng, và tiếp đón 7 tàu ngầm trang bị tên lửa hành trình tầm trung, có tầm bắn 1.500 km.
Hải quân Nga dự định sử dụng Novorossisk làm căn cứ dự phòng cho các chiến dịch của Hạm đội Biển Đen. Căn cứ chính của hạm đội này là cảng Sevastopol của Crimea.
NATO thường xuyên tiến hành các cuộc tập trận hải quân tại Biển Đen, đặc biệt là kể từ khi Nga sáp nhập Crimea, một khu vực gồm đa số là người thiểu số gốc Nga sinh sống, làm dấy lên lo ngại rằng liên minh quân sự này đang có kế hoạch xây dựng một cơ sở vững chắc tại đây.
Hiện tại, ba thành viên NATO đã hiện diện tại Biển Đen, bao gồm Bulgaria, Romania và Thổ Nhĩ Kỳ.