Соглашение между Украиной и Российской Федерацией о статусе и условиях пребывания Черноморского флота (ЧФ) РФ на территории Украины подписано 28 мая 1997 года и действует 20 лет, а затем при желании сторон может автоматически продлеваться. Согласно этому документу, численность личного состава, количество кораблей, судов, вооружений и военной техники Черноморского флота РФ, находящихся на территории Украины, не должны превышать уровни, определенные соглашением о параметрах раздела Черноморского флота (для России — это 388 кораблей и судов и 161 летательный аппарат). Места базирования российских войск — Севастополь, Феодосия, Николаев, а также аэродромы в Гвардейском и Каче.
Реально в Крыму базируются уже только 32 корабля: ракетный крейсер "Москва" (флагман ЧФ), 2 больших и 4 малых противолодочных корабля, 9 малых ракетных кораблей и ракетных катеров, 3 сторожевых и 7 больших десантных кораблей, а также 2 дизель-электрические подлодки (боеготова одна — "Алроса"), 4 тральщика. Их средний возраст — 28 лет, и по данному показателю это самая старая корабельная группировка в России. Именно в Крыму базируется и старейшее вспомогательное судно ВМФ РФ — спасательная "Коммуна" (построенная в 1915 году, но до сих пор в строю). Самая старая боевая единица ЧФ — большой десантный корабль "Саратов" (служит с 1966 года).
Вместе с этим "музеем кораблей" в Крыму у России дислоцированы бригада морской пехоты, две авиабазы, зенитный ракетный полк, разные части обеспечения и испытательный центр.
Аренда военно-морской базы обходилась России в $98 млн в год и частично оплачивалась поставками газа.