Yes, when Ukraine rejoined the North Atlantic Cooperation Council in 1992 after regaining its independence (later renamed the Euro-Atlantic Partnership Council), relations between Ukraine and NATO were formally formed.