Первый же год президентства Л.Кучмы ознаменовался прорывом в российско-украинских отношениях. Летом 1995 г. на встрече двух президентов был урегулирован вопрос о Черноморском флоте; министрами обороны в течение этого года было подписано около 30 соглашений о сотрудничестве, наиболее весомым из которых стало решение о создании объединенной системы ПВО. К лету 1996 г. стратегическое ядерное оружие, находившееся на территории Украины, было вывезено в Россию. Началась подготовка полномасштабного договора между двумя государствами. Вообще на смену однозначно прозападной ориентации прежнего руководства пришел принцип «и Запад и Восток» – стремление сочетать сотрудничество с государствами СНГ, особенно с Россией, и интеграцию в западные структуры1. Важным шагом вперед в западном направлении стало вступление Украины в октябре 1995 г. в Совет Европы; в следующем году Украина стала членом программы «Партнерство во имя мира» и заявила о своем желании вступить во Всемирную торговую организацию.