W lipcu 2000 POLUKRBAT przejął odpowiedzialność za południową strefę odpowiedzialności terenu kontrolowanego przez Multinational Brigade East (Wielonarodową Brygadę Wschód, przemianowaną w 2005 na Multinational Task Force East – Wielonarodowe Siły Zadaniowe Wschód), zastępując POLBAT. Batalion liczył wówczas: 300 Polaków, 288 Ukraińców i 30 Litwinów, włączonych do POLUKRBAT na czas misji kosowskiej – łącznie ponad 600 żołnierzy w 6 kompaniach.
W maju 2007 roku POLUKRBAT na jeden miesiąc wydzielił na północ Kosowa polską kompanię zmotoryzowaną, która wraz z oddziałami amerykańskimi i czeskimi tworzyła Task Force Ibar (Siły Zadaniowe Ibar). Jednostka podlegała francuskim Multinational Task Force North (Wielonarodowym Siłom Zadaniowym Północ).
W związku z restrukturyzacją i redukcją KFOR, w 2009 POLUKRBAT liczył 320 Polaków i 179 Ukraińców, w większości stacjonujących w Camp Bondsteel przy Uroševacu (Camp White Eagle przy Kačaniku, gdzie zakwaterowani byli polscy żołnierze, opuszczono w 2006). Rok później, po kolejnych zmianach w siłach pokojowych, POLUKRBAT wycofano i zastąpiono dwiema kompaniami: polską i ukraińską.
Zadania Batalion mógł być użyty tylko w misjach ONZ lub innych organizacji prowadzonych za zgodą Rady Bezpieczeństwa.