Российско-украинские отношения
24 августа 1991 года, то есть задолго до официального прекращения существования СССР, Украина, на основании принятого Верховным Советом «Акта провозглашения независимости», приступила к созданию суверенного независимого государства, гарантом безопасности и территориальной целостности которого должны были стать собственные вооружённые силы. К 1991 году на территории Украины располагались три военных округа численностью до 780 тысяч военнослужащих (вторая по численности армия в Европе после России). В состав округов входили сухопутные войска, одна ракетная армия, четыре воздушных армии, армия ПВО и Черноморский флот. В соответствии с постановлением Верховного Совета Украины «О воинских формированиях на Украине», принятым в тот же день, все воинские формирования, дислоцированные на её территории, были формально переподчинены Верховному Совету Украины. В октябре 1991 года Верховный Совет Украины принял решение о переподчинении Украине Черноморского флота.
Парад суверенитетов
Верховная рада Украины, однако, рассматривала Республику Крым лишь как автономию. Законом о статусе автономной Республики Крым (от 29 апреля 1992 года, № 2299-XII) устанавливалось, что «Республика Крым является автономной частью Украины и самостоятельно решает вопросы, отнесённые к её ведению Конституцией и законами Украины». 30 июня 1992 года закон Украины «О статусе автономной Республики Крым» был пересмотрен и переименован в закон «О разграничении полномочий между органами государственной власти Украины и Республики Крым», на основании которого Верховный Совет Крыма в сентябре того же года принял конституционные поправки, приводящие основной закон республики в соответствие с общеукраинским законом.