После того как в апреле 2001 г. Соединенные Штаты удовлетворили просьбу Мельниченко о предоставлении ему статуса беженца, американо-украинские отношения несколько ухудшились. Отсутствие прогресса в расследовании дела Гонгадзе обострило вопрос о верховенстве права в Украине.