2003年6月5日烏克蘭批準了軍隊參與伊拉克維和行動的總統令， 而投反對票只有共產黨和社會黨兩派。 蘇聯解體后烏克蘭就渴望加入到西方陣營， 長期以來是不遺余力的討好美國。
美國需要烏克蘭軍隊在伊拉克分擔壓力， 而烏克蘭在尋求加入北約；因此雙方是一拍即合。
在總統令發布后不久， 2003年8月7日烏克蘭軍人從基輔和尼古拉耶夫出發前往伊拉克和科威特。
該部隊是在烏克蘭第5機械化旅的基礎組建完成的， 人數1600到1800之間， 配備了多種武器。
除了蘇/俄制造的武器裝備， 烏克蘭還有不少美國提供的裝備，
烏克蘭部隊到達伊拉克后隸屬于多國聯軍的“中南”指揮部， 該部門主要以波蘭軍隊為基礎。
烏克蘭部隊被部署在離伊拉克巴格達140公里的瓦西特省， 而國內的人們并不清楚他們會做什么。
在烏克蘭國內很多人認為自己的軍隊在伊拉克只是保護油田， 守衛軍事基地和一些重要設施。
但是一進入伊拉克， 烏克蘭軍人不得不面對各種戰斗。 結果到2005年3月有18名烏克蘭軍人被打死， 40多人受傷。
總體來說烏克蘭軍隊在伊拉克的表現讓五角大樓感到滿意， 為此烏克蘭還獲得不少美國的各種援助。