Vào tháng 5.1997, Ukraine và Nga đã ký các thỏa thuận, bao gồm Hiệp ước Phân chia, liên quan đến Hạm đội Biển Đen. Theo đó, hai bên đồng ý phân chia hạm đội (bao gồm tàu bè, vũ khí, cơ sở vật chất) theo tỉ lệ Nga 81,7% và Ukraine 18,3%. Đổi lại, Nga đồng ý trả cho Ukraine 526 triệu USD vì sự phân chia này. Ukraine cũng đồng ý cho Nga thuê căn cứ hải quân Sevastopol và các cơ sở khác ở Crimea trong vòng 20 năm với chi phí 97 triệu USD/năm. Thỏa thuận cũng cho phép Nga duy trì tới 25.000 quân, 24 hệ thống pháo, 132 xe bọc thép và 22 máy bay quân sự trên bán đảo Crimea. Ngoài ra, hai bên còn có các quy định liên quan tới việc "tôn trọng chủ quyền của Ukraine".p168