Чисельність особового складу не може перевищувати 25 тис. осіб. До складу флоту може входити 22 військових літака. В російському використанні залишилися 16 командних пунктів з 80, 11 об'єктів зв'язку з 39, 5 об'єктів забезпечення ракетно-артилерійською і міноторпедною зброєю. 1997 року було погоджено строк знаходження флоту у Севастополі до 2017 року.