Dù vậy, Nga vẫn thống trị hạm đội về mặt không chính thức, và một đô đốc Nga được bổ nhiệm làm tư lệnh, trong khi phần lớn nhân sự của hạm đội đã nhập quốc tịch Nga. Căng thẳng gia tăng khi Thị trưởng Moscow Yuriy Luzhkov vận động để sáp nhập thành phố Sevastopol, nơi có căn cứ chính của hạm đội, dẫn đến việc Ukraine đề xuất trở thành "đối tác đặc biệt" của NATO vào tháng 1.1997.cs:go free edition