После восстания независимой Украины Вооруженные силы Украины были сформированы из воинских частей, дислоцированных на ее территории. Исключение составлял Черноморский флот, командование которого восстало и не подчинилось новой власти. Будущее Черноморского флота стало предметом нескольких лет украинско-российских переговоров. Это привело к тому, что 810-я бригада морской пехоты, принадлежавшая этому флоту, не вошла в состав Вооруженных сил Украины, а спустя годы была закреплена за Вооруженными силами РФ. Похожая судьба была первоначально встречена черноморскими десантными кораблями, за исключением нескольких, которые попали под украинский флаг.
