Российско-украинские отношения
24 августа 1991 года, то есть задолго до официального прекращения существования СССР, Украина, на основании принятого Верховным Советом «Акта провозглашения независимости», приступила к созданию суверенного независимого государства, гарантом безопасности и территориальной целостности которого должны были стать собственные вооружённые силы. К 1991 году на территории Украины располагались три военных округа численностью до 780 тысяч военнослужащих (вторая по численности армия в Европе после России). В состав округов входили сухопутные войска, одна ракетная армия, четыре воздушных армии, армия ПВО и Черноморский флот. В соответствии с постановлением Верховного Совета Украины «О воинских формированиях на Украине», принятым в тот же день, все воинские формирования, дислоцированные на её территории, были формально переподчинены Верховному Совету Украины. В октябре 1991 года Верховный Совет Украины принял решение о переподчинении Украине Черноморского флота.
Распад СССР
После провала августовского путча 24 августа 1991 года Верховный Совет Украинской ССР принял постановление о провозглашении независимости Украины, вступившее в силу сразу после принятия, а также принял Акт провозглашения независимости Украины, который вступил в силу по результатам референдума 1 декабря этого же года, на котором за независимость проголосовало 90,32 % участников референдума. Первой независимость Украины признала Польша. Некоторые украинские и российские исследователи считают, что данный референдум был проведен незаконно, так как на нём не был чётко задан вопрос о выходе Украины из состава СССР, а также были допущены другие нарушения Закона СССР «О порядке решения вопросов, связанных с выходом союзной республики из СССР» от 3 апреля 1990 года: в Крымской АССР не был проведён отдельный референдум по вопросу её пребывании в составе СССР или в выходящей союзной республике, как этого требовала статья 3 упомянутого закона.