بدأت العلاقات بين المملكة العربية السعودية وجمهورية أوكرانيا بعد التوقيع على البروتوكول الخاص بإقامة العلاقات الدبلوماسية بين البلدين بتاريخ 18/4/1993م، ومن أجل توطيد العلاقات بين البلدين وتنميتها في جميع المجالات صدرت موافقة المقام السامي الكريم رقم 4389/م ب في 5/6/1429هـ على فتح سفارة للمملكة في جمهورية أوكرانيا، حيث تم افتتاح سفارة للمملكة في كييف في عام 1430هـ الموافق 30/10/2009م.