31 мая 1997 г. президенты России и Украины подписали Договор о дружбе, сотрудничестве и партнерстве, в котором стороны, среди прочего, заявили о своем уважении территориальной целостности друг друга и подтвердили нерушимость существующих между ними границ: вопрос о статусе г.Севастополя тем самым был окончательно закрыт. В следующем году на высшем уровне было подписано соглашение об экономическом сотрудничестве двух стран на период 1998-2007 гг. Политические отношения Украины и России, таким образом, наконец, стабилизировались, – открылся путь к постепенному урегулированию других вопросов и прежде всего проблемы финансовой задолженности Украины перед Россией, к концу 90-х гг. превысившей 2 млрд. долл.
Тем временем новая внешнеполитическая ориентация Украины – «и Запад и Восток», – снимая одни противоречия, порождала другие, то и дело оборачиваясь для Киева ситуацией «ни Запад, ни Восток». На Западе имидж страны серьезно пострадал после серии антидемпинговых расследований в отношении украинских экспортеров; другой проблемой стали права человека на Украине: в 1999 г. в связи с этим было приостановлено ее членство в Совете Европы. Новые, хотя и далекие от прежней остроты, противоречия возникли и в российско-украинских отношениях, когда Киев в 1997 г. выступил в числе инициаторов и активных участников объединения ГУАМ, собравшего в себе наиболее «проблемные» с точки зрения российской дипломатии государства и преследующего цели строительства новых транспортных коридоров в СНГ, в той или иной степени альтернативных по отношению к российским.