Новое государство сразу же столкнулось с целым рядом проблем, связанных с самоутверждением в мировой политике. Как выяснилось впоследствии, наиболее легкой из них оказалась та, что поначалу казалась наиболее сложной. В первые же месяцы независимости выяснилось, что новое государство не имеет технических возможностей достойно обеспечить свое представительство даже в тех странах, которые являлись стратегически важными для его международной политики. В этом смысле легче всего было с установлением дипломатических миссий в странах СНГ — поскольку еще в советское время во многих столицах советских республик, в том числе в России, были созданы представительства Украины. В далеком зарубежье ситуация была намного сложнее — поскольку Россия взяла на себя долги бывшего СССР и в качестве компенсации оставила в своей собственности имущество зарубежных представительств Союза, Украине пришлось выстраивать свои дипломатические и торговые миссии с нуля. Точно так же возникла проблема кадров: в первые годы независимости Украине катастрофически не хватало кадровых дипломатов, поэтому дипломатические представительства (в том числе в качестве послов) заполнили писатели, журналисты, преподаватели, ученые, политики и даже бывшие диссиденты. Отсутствие опыта, базовой подготовки, часто — незнание языков придали украинской дипломатии определенную специфику, явно не работавшую на престиж нового государства.
Впрочем, эти проблемы имели больше технический характер и постепенно были разрешены. Гораздо более серьезной была проблема выбора внешнеполитического курса и совмещения его с одновременным утверждением суверенитета — при отсутствии единства между главными политическими силами внутри страны. Многовековая дилемма — Украина между Востоком и Западом — актуализировалась уже не на теоретическом, а на конкретно практическом уровне. Геополитическое положение Украины, находящейся на стыке между Западом и Россией, да еще с выходом на стратегически важный Черноморско-Средиземноморский регион, Кавказ и Ближний Восток, отсутствие экономической самодостаточности, зависимость от импорта энергоносителей и экспорта стратегически важных для экономики видов продукции, наличие на территории страны ядерного оружия, не контролируемого ею, присутствие в ее границах устаревшего и громоздкого Черноморского флота, который в одночасье стал «флотом СНГ», оставаясь, по сути, инструментом политического влияния России, разногласия с последней по целому ряду стратегических вопросов — весь этот комплекс проблем обрушился на руководство Украины буквально с первых дней ее существования.
1990-е годы прошли для Украины под знаком постепенного втягивания в европейские и евро-атлантические структуры и выстраивания новых отношений с Россией. Поскольку сближение с «Западом» было одновременно удалением от России, отношения с последней превратились в постоянный кошмар украинских политиков. Отношения с Россией осложнялись и тем обстоятельством, что она превратилась для Украины в одного из самых крупных заимодавцев. После повышения цен на энергоносители в 1993 г. долг Украины перед Россией неуклонно рос и к 1995 г. достиг $ 4,2 млрд, а в 1997 г. составил умопомрачительную цифру — $ 8,8 млрд.
Украинско-российские отношения с самого начала строились на очень шатком равновесии. При этом обе стороны формально демонстрировали принцип равноправия, отдавая дань принципам международной системы, сложившейся после Второй мировой войны. О равноправии можно было говорить, но очень сложно его соблюдать. Будучи экономически более мощной, обладая колоссальными сырьевыми и энергетическими ресурсами и ядерным оружием, имея авторитет культуры мирового уровня, Россия с момента обретения ею суверенитета оставалась одним из наиболее известных актеров на мировой сцене, привычно, но не всегда обоснованно претендуя на роль великой державы. Украина, значительно уступая России в экономическом отношении, пребывая в прямой энергетической зависимости от нее и будучи «белым пятном» для мирового сообщества, не могла соревноваться с ней на равных.
Российские политики, находящиеся у власти, на словах признавали самостоятельность Украины, ее право на суверенитет, однако, по сути, воспринимали ее претензии на самостоятельность как трагическое недоразумение. В сознании подавляющего большинства политиков (и не только их, но и значительной части интеллигенции и рядовых россиян) Украина не существовала как нечто отдельное от России — поэтому стремление украинцев к отдельному, самостоятельному существованию казалось вызовом, результатом интриг или манипуляций недобросовестных политиков, происков внешних враждебных сил, оно встречало неодобрение, раздражение, неприятие и желание противодействовать. Отношения с Украиной вообще не воспринимались как вопрос внешней политики. В сознании российских политических элит был силен так называемый «имперский синдром», связанный с тем, что политическая идентификация россиян исторически сформировалась именно как имперская (то есть наднациональная). Славянские народы Российской империи и ее преемника, Советского Союза, не воспринимались как народы, отдельные от российского, это были те же «русские люди», только с региональными языковыми и культурными особенностями. Поэтому желание этих «русских людей» жить отдельно и претендовать на отдельную историю, культуру и самосознание, да еще и в противопоставление другим «русским», то есть россиянам, воспринималось как что-то противоестественное. К этому можно добавить и более банальные мотивы — для части российских политиков периодические обострения украино-российских отношений были просто удобным средством поддержания своего статуса и рейтинга на внутриполитической арене. Наиболее яркие примеры — мэр Москвы Юрий Лужков (установивший «особые отношения» с Севастополем) и лидер Либерально-демократической партии России Владимир Жириновский.
Начало украино-российских отношений сразу же было омрачено заявлением пресс-секретаря российского президента Павла Вощанова о возможности пересмотра границ с новыми республиками — заявление было сделано сразу же после провозглашения Украиной декларации о независимости и вскоре дезавуировано высшей исполнительной властью России. Противоречия возникли при разделе Союза и создании Содружества независимых государств. Российское руководство рассматривало СНГ как способ сохранения своего политического влияния на территории бывшего СССР и даже, на начальном этапе, как средство восстановления Союза под руководством России. Для Украины это был наиболее приемлемый способ «цивилизованного развода» — она последовательно отклоняла все попытки России превратить СНГ в транснациональную структуру с функциями межгосударственного управления, продолжавшиеся до конца 1990-х годов. Фактически победила точка зрения Украины — роль СНГ в отношениях между бывшими республиками СССР постепенно уменьшалась, возрастало значение двусторонних и многосторонних договоров и связей (заметим, что тут Украину поддержало большинство других членов СНГ, кроме Беларуси и Казахстана). Точно так же падал престиж и значение СНГ в общественном сознании — если в 1994 г. 40 % опрошенных в Украине выступали за развитие отношений со странами СНГ, то в 1999 г. — только 15 %[87], и этот показатель падал и дальше.
Настоящим яблоком раздора стал Крым и связанная с ним проблема Севастополя и Черноморского флота — при этом как в России, так и в Украине по этим проблемам возникли разногласия между президентской и законодательной властью. В России парламент превратился в трибуну для пропаганды отделения Крыма от Украины и место паломничества крымских сепаратистов, в Украине левое большинство Верховной Рады заняло весьма двусмысленную позицию с точки зрения защиты территориальной целостности и суверенности Украины.
Наиболее острый конфликт разгорелся из-за Черноморского флота. Флот, состоявший из 440 кораблей, 18 субмарин, около 200 вспомогательных суден, 300 самолетов и 70 000 персонала, в свое время должен был обозначать стратегическое присутствие СССР в средиземноморском регионе. Поскольку флот был оснащен ядер- ным оружием, при создании СНГ было решено, что он будет находиться под совместным командованием Содружества. Украина была готова уступить ядерную часть флота СНГ, однако претендовала на половину остальных боевых кораблей, о чем и было заявлено в феврале 1992 г.
5 апреля 1992 г. Л. Кравчук издал указ о строительстве Вооруженных Сил Украины, которым предполагалось создание ВМФ Украины на базе Черноморского Флота, дислоцированного на территории страны. В ответ президент РФ Борис Ельцин поставил тот же флот под свое командование. Обстановка в Севастополе накалилась до предела. На улицах появились бронетранспортеры и патрули, оснащенные полным боекомплектом. Угроза открытого конфликта заставила обоих президентов через несколько дней приостановить действие указов. 23 июня в Дагомысе они договорились поставить флот в Крыму под совместное командование и к 1995 г. разделить его. 3 августа на встрече в Ялте была оговорена процедура раздела.