С распадом Советского Союза в 1991 году начался раздел Черноморского флота между Украиной и Россией. Процесс раздела флота продолжался вплоть до 1997 года. На всеукраинском референдуме в декабре 1991 года более 90 % личного состава Крымской ВМБ и жителей Новоозёрного поддержало независимость Украины.