14 sierpnia 2003 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski odznaczył Ministra Obrony Ukrainy Jewhena Marczuka Krzyżem Komandorskim z Gwiazdą Orderu Zasługi Rzeczypospolitej. W uzasadnieniu nadania odznaczenia Prezydent RP podkreślił, iż Jewhen Marczuk jest rzecznikiem bliskiej współpracy Polski i Ukrainy oraz jednym z architektów polsko – ukraińskiego pojednania. Jewhen Marczuk przebywa w Polsce z oficjalną wizytą na zaproszenie Szefa Biura Bezpieczeństwa Narodowego Marka Siwca oraz Ministra Obrony Narodowej Jerzego Szmajdzińskiego. W uroczystości wzięli udział m. in.: Minister Obrony Narodowej Jerzy Szmajdziński, członkowie Komitetu Konsultacyjnego Prezydentów Polski i Ukrainy oraz ministrowie Kancelarii Prezydenta RP. Zwracając się do zebranych Prezydent Aleksander Kwaśniewski powiedział m. in.: Mamy dziś zaszczyt gościć osobę Polsce i Polakom bardzo bliską. Polityka, który od lat zaangażowany jest w budowę partnerstwa pomiędzy Ukrainą i naszym krajem. Szanowny Panie Ministrze, witam Pana bardzo serdecznie w Pałacu Prezydenckim w Warszawie. Witam nie po raz pierwszy, ale przy tak uroczystej okazji. Ostatnie dwanaście lat stanowiło w historii związków polsko-ukraińskich czas szczególny. Był to okres budowania dobrych relacji dwóch niepodległych państw, szukających swego miejsca w dynamicznie zmieniającej się Europie i świecie. U podstaw rozwoju naszych stosunków legła idea strategicznego partnerstwa i rozszerzania dobrosąsiedzkich kontaktów. Dziś możemy z dumą stwierdzić, że założenia te realizowane są z powodzeniem. Strategiczne partnerstwo między Polską i Ukrainą stało się faktem i może stanowić dobry przykład dla innych państw naszego regionu. Polska konsekwentnie wspiera euroatlantyckie i europejskie aspiracje Ukrainy, jej zbliżenie z NATO i UE. Niezwykle ważną dziedziną naszej współpracy jest obszar bezpieczeństwa i obronności. Zakorzenione w historycznych tradycjach polsko-ukraińskie partnerstwo wojskowe nabrało obecnie, w obliczu nowych wyzwań dla światowego pokoju, dodatkowego znaczenia. Nasi żołnierze, ramię w ramię, wspólnie służą w misji stabilizacyjnej w Kosowie. Dziś są również w Iraku, gdzie stoi przed nimi niełatwe zadanie zapewnienia Irakijczykom bezpieczeństwa oraz pomocy w budowie demokratycznych struktur władzy. W rozwijaniu przyjaznych związków między krajami istotną rolę do odegrania mają politycy. Dzięki osobistemu zaangażowaniu mogą tworzyć odpowiedni klimat służący temu, by dwustronne stosunki były oparte na wzajemnym zaufaniu i sprzyjały wspólnym planom. Jest Pan, Panie Ministrze, niezłomnym rzecznikiem bliskiej współpracy naszych krajów oraz orędownikiem i jednym z architektów polsko-ukraińskiego pojednania. Bardzo cenimy Pańską wielką sympatię dla Polski i Polaków. W swojej karierze politycznej, jako deputowany Rady Najwyższej Ukrainy, na stanowisku wicepremiera, a następnie premiera Ukrainy, a także stojąc na czele ważnych instytucji państwowych takich, jak Służba Bezpieczeństwa Ukrainy oraz Rada Bezpieczeństwa Narodowego i Obrony Ukrainy, wielokrotnie dawał Pan wyraz swojego zaangażowania na rzecz rozwoju i umacniania stosunków polsko-ukraińskich. Jesteśmy Panu niezmiernie wdzięczni, iż pełniąc przez wiele lat funkcję współprzewodniczącego Komitetu Konsultacyjnego Prezydentów RP i Ukrainy, walnie przyczynił się Pan do konstruktywnej współpracy i wymiany doświadczeń pomiędzy poszczególnymi ministerstwami i innymi instytucjami naszych państw. Na szczególny szacunek zasługuje Pańskie głębokie zrozumienie dla wspólnej, niekiedy dramatycznej historii Polaków i Ukraińców. Dziękujemy za Pana aktywny udział w przygotowaniach do obchodów 60. rocznicy tragicznych wydarzeń na Wołyniu. Wysoce cenimy sobie Pańską osobistą troskę o to, by uroczystość ta przebiegała w duchu szczerego pojednania naszych narodów. Jestem przekonany, że Pańska osoba na stałe wpisała się w tworzenie nowych kart wspólnej historii stosunków polsko-ukraińskich. Objęcie przez Pana stanowiska Ministra Obrony Ukrainy stanowi doskonałą okazję do uhonorowania Pana zaszczytnym odznaczeniem – Krzyżem Komandorskim Orderu Zasługi RP z gwiazdą. Niech to będzie wyrazem naszej wdzięczności i szacunku dla Pańskich dokonań. Wiem, że czeka Pana wiele nowych wyzwań i ciężkiej pracy. Jestem przekonany, że również w przyszłości będziemy mogli liczyć na Pańskie zaangażowanie w sprawę umacniania związków łączących nasze kraje. Życzę Panu powodzenia w wypełnianiu nowych obowiązków, także Pana Małżonce, bliskim i wszystkim współpracownikom. Odznaczenie Pana Jewhena Marczuka daje mi nie tylko osobistą radość, ale też wielkie przekonanie, że oto na Ukrainie mamy nie tylko świetnych polityków rozumiejących sprawy polsko – ukraińskie, ale także – prawdziwych przyjaciół. I za to składam również ogromne podziękowania! Order Zasługi Rzeczypospolitej Polskiej w obecnym kształcie od 1992 r., nadawany jest cudzoziemcom i obywatelom polskim stale zamieszkałym za granicą, którzy swą działalnością wnieśli wybitny wkład we współpracę międzynarodową oraz współpracę łączącą Rzeczpospolitą Polską z innym państwami i narodami.