російських політиків та в засобах масової інформації Росії практично не зникала тема Криму й Севастополя. З року в рік відкладався візит Б. Єльцина до України. Довго і важко йшли переговори про підписання широкомасштабного договору між двома державами. Зрушення на краще почалися тільки в 1995 р., коли був парафований текст договору між Україною та Росією. Однак, як відомо, президентами обох держав цей документ був підписаний майже через два роки — 31 травня 1997 р. у Києві.
Ще два роки знадобилось для того, щоб у Москві 1 квітня 1999 р. відбувся обмін ратифікаційними грамотами і Договір про дружбу, співробітництво і партнерство між Україною і Російською Федерацією набрав чинності. На цьому шляху були перешкоди: російська сторона вимагала, щоб одночасно з Договором Верховною Радою України були також ратифіковані угоди про поділ Чорноморського флоту. Тільки тоді, коли Верховна Рада України ратифікувала 24 березня 1999 р. ці угоди, шлях до обміну ратифікаційними грамотами був відкритий. Згідно з угодами Росія орендуватиме в Україні базу та інфраструктуру Чорноморського флоту (ЧФ) колишнього СРСР строком на 20 років з можливим продовженням ще на 5 років при взаємній згоді обох сторін. Вартість щорічної орендної оплати — 97 млн 760 тис. дол., що йдуть у залік загальнодержавного боргу України перед Росією. Чисельний склад флоту не може перевищувати 25 тис. осіб (у квітні 1999 р. ЧФ Росії мав 16 тис. осіб). Безумовно, що для визначення механізму введення в дію цих угод потрібно прийняти ще багато базових документів.
Після набрання чинності Договору про дружбу, співробітництво і партнерство розпочався новий етап в історії українсько-російських відносин. Важливим кроком на шляху їх поглиблення та розвитку став перший державний візит Президента України Л. Кучми до Москви в лютому 1998 р. Основний результат візиту — підписання між двома країнами терміном на 10 років Договору про довгострокове економічне співробітництво. Ця угода є безпрецедентною, оскільки в межах СНД не існує жодного аналогічного документа.
Важливе місце в системі зовнішньополітичних пріоритетів України посідають відносини з країнами СНД. Ставлення України до СНД визначається її економічними та політичними інтересами, а також національним законодавством. Україна виступає проти перетворення СНД на нове державне утворення і заперечує надання СНД статусу суб'єкта міжнародного права. Статут СНД не підписаний Президентом України і не ратифікований Верховною Радою. Отже, Україна не є членом СНД де-юре, а має особливий статус, який випливає з ратифікованої нею Біловезької угоди разом із згаданими застереженнями Верховної Ради. Крім того, Україна є асоційованим членом Економічного Союзу СНД. Водночас Україна не є учасником Ташкентської угоди від 15 травня 1992 р. про колективну безпеку.
Після неодноразових спроб на засіданнях Верховної Ради прийняти рішення про вступ України до Міжпарламентської асамблеї (МПА) СНД 12 березня 1999 р. 230 народних депутатів проголосували за приєднання. На початку квітня делегація України вперше взяла участь у роботі тринадцятої сесії МПА у Санкт-Петербурзі. Час, який минув з моменту створення СНД, переконливо засвідчив, що без радикального реформування цього утворення, без визнання всіма його членами принципу рівноправності й добровільності перспективи СНД видаються проблематичними. Якраз цим проблемам був присвячений саміт голів держав СНД, який відбувся 1-2 квітня 1999 р. у Москві. На саміті підписано принципові документи щодо реформування СНД, зокрема Декларацію про основні напрямки в розвитку СНД, про зони вільної торгівлі, про скорочення виконавчого комітету СНД та ін. Україна не підписала рішення про надання асигнувань на створення і розвиток об'єднаної системи ППО держав — учасників СНД через те, що не входить до цієї системи.
Загалом Україна виходить з того, що найдоцільнішою формою співпраці в межах СНД є двосторонні відносини та політичне співробітництво. Саме на цій основі розвиваються відносини України з країнами — членами СНД. Особливий інтерес становлять для України взаємини з Азербайджаном, Грузією, Туркменістаном та Узбекистаном насамперед щодо розв'язання гострої для України проблеми енергоносіїв. Три президенти — Л. Кучма, Г. Алієв, Е. Шеварднад-зе — 19 квітня 1999 р. (м. Поті) урочисто проголосили про відновлення "шовкового шляху" із Західної Європи до Центральної Азії через Україну й Кавказ і відправили в рейс перший танкер з каспійською нафтою, тим самим відкрили, на їхню думку, західний маршрут експорту каспійської нафти.
Чимало спільних економічних та політичних інтересів пов'язує Україну також із Казахстаном, Киргизією, Таджикистаном, Вірменією, Білоруссю та Молдовою. Укладено угоду з Казахстаном і Росією про спільне використання космодрому Байконур. Діє регіональне економічне об'єднання у складі Грузії, України, Азербайджану, Молдови — ГУАМ, яке після приєднання у квітні 1999 р. Узбекистану перетворилося на ГУУАМ.
Україна в 1998 р. торгувала з 190 країнами світу. Загальний обсяг зовнішньої торгівлі становив 27 млрд 312 млн дол., що майже на 13 % менше, ніж у 1997 р. (31 млрд 360 млн дол.). Причому в 1998 р. експорт становив 12 млрд 637 млн дол., а імпорт — 14 млрд 675 млн дол. Найбільші обсяги (від загального обсягу) експорту були до Росії — 23 %, Китаю — 5,8 %, Туреччини — 5,5 %, Німеччини — 5,1 %, Італії _ 4,4 %, Білорусі — 4,3 %, США — 4 %, Польщі — 2,5 %. Найбільші обсяги імпорту були з Росії — 48,1 %, Німеччини — 8,6 %, США — 4 %, Польщі — 3,3 %, Італії — 2,8 %, Білорусі й