Устанавливался договорный характер связей Крыма с Украиной. В Конституции Крыма 1992 года имелась норма о том, что «Республика Крым входит в государство Украина и определяет с ней свои отношения на основе Договора и соглашений» (ст. 9). Республика Крым, как было записано в ее Конституции, самостоятельно вступает в отношения с другими государствами и организациями, осуществляет с ними на основе договоров и соглашений взаимовыгодное сотрудничество в экономике, культуре, здравоохранении, образовании, науке и других сферах; строит взаимоотношения с ними на началах равенства, уважения суверенитета, территориальной целостности, невмешательства во внутренние дела, разрешения споров исключительно мирными средствами, добросовестного выполнения взаимных обязательств (ст. 10). Предусматривалось введение гражданства Крыма. Допускалось двойное гражданство (России и Крыма), создание собственных войсковых формирований. Республика устанавливала свое верховное право в отношении природных богатств, материальных, культурных и духовных ценностей. Крым намеревался осуществлять все полномочия за исключением тех, которые он добровольно делегирует Украине. Официальным языком делопроизводства провозглашался русский, государственными — крымско-татарский, русский и украинский. Все эти положения Конституции Республики Крым от 6 мая 1992 года были отменены согласно Закону Украины «О разграничении полномочий органами государственной власти Украины и Республики Крым», а несколько позднее Законом Республики Крым «О восстановлении конституционных основ государственности Республики Крым» от 20 мая 1994 года восстановлены снова. Естественно, Украина не признала полной независимости Крыма, оценив его суверенный статус как нарушение своей территориальной целостности и государственного суверенитета, как шаг к выходу Крыма из состава Украины. Верховный Совет Украины принял постановление «О приостановлении действия Закона Республики Крым «О восстановлении конституционных основ государственности Республики Крым» от 20 мая 1994 года, в котором разъяснялось, что Автономная Республика Крым является составной частью Украины и самостоятельно может решать только те вопросы, которые отнесены к ее ведению Украиной. Компетенция органов государственной власти Республики Крым была определена Законом Украины о разграничении полномочий между государственными органами Украины и Республики Крым. Согласно ст. 11 этого Закона высшие органы государственной власти Республики Крым не имеют права решать вопросы, относящиеся к исключительному ведению государственных органов Украины. Объем полномочий Республики Крым не может быть изменен самой Республикой без согласия на то Верховного Совета Украины. Поэтому Закон Республики Крым от 20 мая 1994 года «О восстановлении конституционных основ государственности Республики Крым» был признан противоречащим Декларации о государственном суверенитете Украины, ст. 31, 70, 75, 77 действовавшей тогда Конституции Украины 1978 года, законам Украины «О разграничении полномочий между органами государственной власти Украины и Республики Крым» и «О гражданстве Украины». 21 сентября 1994 года в Конституцию Украины было внесено изменение, которым слова «Республика Крым» заменялись словами «Автономная Республика Крым». К компетенции Верховного Совета Украины дополнительно было отнесено досрочное прекращение полномочий Верховного Совета Автономной Республики Крым, местных Советов народных депутатов в случае, если они нарушают Конституцию и законы Украины, и назначение новых выборов депутатов этих Советов; приостановление действия правовых актов Верховного Совета Автономной Республики Крым в случае их несоответствия Конституции и законам Украины; отмена правовых актов Верховного Совета Автономной Республики Крым в случае, когда ее Верховный Совет не привел их в соответствие с Конституцией и законами Украины; отмена решений областных, районных, городских, районных в городах Советов народных депутатов, если они приняты с нарушениями Конституции и законов Украины.
Постановлением Верховного Совета Украины от 17 марта 1995 года «О порядке введения в действие Закона Украины «Об отмене Конституции и некоторых законов Автономной Республики Крым» устанавливалось, что законодательные акты, принятые Верховным Советом Республики Крым, действуют в части, не противоречащей Конституции и законам Украины. Украина рассматривает Крымскую Автономную Республику своей составной частью и предоставляет ей право самостоятельно решать вопросы, отнесенные к ее ведению (раздел X Конституции Украины).