بدأت العلاقات بين حلف الناتو وأوكرانيا بشكل رسمي بعد أن أصبحت أوكرانيا أول دولة من رابطة الدول المستقلة تدخل منظمة الشراكة من أجل السلام التابعة لحلف شمال الأطلسي في شهر فبراير من عام 1994.