Po powstaniu niepodległej Ukrainy, ze stacjonujących na jej terytorium jednostek wojskowych utworzono Siły Zbrojne Ukrainy. Wyjątkiem była Flota Czarnomorska, której dowództwo zbuntowało się i nie podporządkowało nowemu zwierzchnictwu. Przyszłość Floty Czarnomorskiej stała się przedmiotem kilkuletnich negocjacji ukraińsko-rosyjskich. Spowodowało to, iż należąca do tej floty 810.Samodzielna Brygada Piechoty Morskiej nie weszła w skład Sił Wojenno-Morskich Ukrainy, a po latach trafiła do Sił Zbrojnych Federacji Rosyjskiej. Podobny los spotkał początkowo czarnomorskie okręty desantowe, za wyjątkiem kilku, które trafiły pod ukraińską banderę.