22 июля 1992 года были установлены дипломатические отношения между Украиной и Республикой Казахстан. До 1991 года казахстано-украинские отношения регулировались общей системой внутрисоюзных связей и только после обретения независимости появилась возможность динамично их развивать, углублять и совершенствовать, исходя из национальных интересов обеих стран и их народов.
16 декабря 1991 года Украина одной из первых признала независимость Республики Казахстан. Казахстан признал Украину суверенным государством 23 декабря того же года.
Уже в январе 1992 года Министерство иностранных дел Украины направило в адрес Министерства иностранных дел Республики Казахстан ноту с предложением об установлении дипломатических отношений. Ответной нотой МИД Казахстана предложило данную ноту, а также ноту МИД Украины от 4 января 1992 года считать Соглашением об установлении дипломатических отношений между Украиной и Казахстаном.
Со времени установления дипломатических отношений сотрудничество между обеими странами неуклонно развивается и укрепляется во всех сферах общественной жизни. В 2007 году проведен Год Казахстана в Украине, 2008 год отмечался как Год Украины в Казахстане.
Одним из первых свидетельств дружеских отношений между двумя странами является врученный 13 октября 1997 года в Киеве президентом Украины Леонидом Кучмой Первому Президенту Республики Казахстан Нурсултану Назарбаеву Орден князя Ярослава Мудрого I степени – за выдающийся личный вклад в развитие дружбы и сотрудничества между Украиной и Казахстаном.
Орденом князя Ярослава Мудрого награждают за выдающиеся личные заслуги перед украинским государством в области государственного строительства, укрепления международного авторитета Украины, развития экономики, науки, образования, культуры, искусства, здравоохранения, за благотворительную, гуманистическую и общественную деятельность.
И с момента учреждения в 1995 году орден являлся высшим орденом Украины для награждения граждан Украины, иностранцев и лиц без гражданства. С 1998 года высшей наградой для граждан Украины стало звание Герой Украины с вручением ордена Золотой Звезды или ордена Державы. Для иностранцев же орден князя Ярослава Мудрого продолжал оставаться высшим орденом Украины вплоть до учреждения в 2008 году ордена Свободы.
Первый Президент Казахстана Нурсултан Назарбаев был третьим, кто получил этот орден. Орденом номер один наградили президента Республики Корея Ким Ен Сана, вторым – президента Азербайджана Гейдара Алиева.
Девиз ордена князя Ярослава Мудрого — «Мудрость, честь, слава».
Орден князя Ярослава Мудрого I степени имеет знак ордена и звезду ордена. Знак ордена князя Ярослава Мудрого I степени носят на орденской цепи, одну звезду ордена — на левой стороне груди, другую — на ленте через правое плечо ниже банта.
Знак ордена I степени изготовлен из серебра и является равносторонним крестом с закругленными концами, увенчанными миниатюрными крестиками. Стороны креста покрыты белой и голубой эмалью, между ними расходятся фигурные лучи. На верхнем конце знака располагается дужка в форме венка из дубовых листьев, на который наложена старославянская буква «У» (Украина) синей эмали. Посередине знака — круглый темно-синий медальон, покрытый эмалью, с позолоченным рельефным изображением профиля князя Ярослава Мудрого. Медальон обрамлен двумя ободками, между которыми по кругу, покрытому белой эмалью, надпись «Ярослав Мудрый». Ободки, надпись, крестики, лучи, дужка – позолочены. Обратная сторона знака плоская, с выгравированным номером знака и словами «Мудрость, честь, слава». Размер знака — 60 мм.
Знак ордена с помощью дужки и двух колец прикрепляется к орденской цепи, которая носится на шее. Орденская цепь состоит из 17 медальонов (четыре — овальных с изображением Государственного Герба и Государственного Флага Украины, пять — круглых с изображением стилизованной кириллической буквы «юс малый», восемь — круглых с растительным орнаментом), соединенных в определенной последовательности. Медальоны соединены между собой кольцами. Орденская цепь изготовляется из позолоченного серебра, покрывается голубой, синей и желтой эмалью.
Звезда ордена князя Ярослава Мудрого изготовлен из серебра и имеет форму восьмиугольной выпуклой звезды с позолоченными и серебряными расходящимися лучами. Посередине звезды — круглый медальон с изображением на темно-синем эмалевом фоне кириллической буквы «юс малый». Медальон обрамлен двумя ободками, между которыми на позолоте — декоративный орнамент из голубой и темно-синей эмали. Ободки, орнамент, буква «юс малый» — позолоченные, рельефные. На обратной стороне звезды — застежка для крепления звезды к одежде (ленте через плечо). Размер звезды между противоположными концами: 80 мм — для ношения на груди, 65 мм — для ношения на ленте-перевязи. Лента-перевязь — шелковая муаровая, с бантом, шириной 100 мм, синего цвета с желтыми полосками у краев.
Планка ордена изготовлена из позолоченного серебра.