În aprilie 2023, acordarea acestei distincții lui Volodimir Zelenski a fost percepută ca o expresie a solidarității excepționale dintre cele două țări. Însă, ca răspuns la decizia luată la sfârșitul lunii mai de Volodimir Zelenski de a numi o unitate militară după Armata Insurecțională Ucraineană (UPA) - o organizație naționalistă din cel de-al Doilea Război Mondial considerată responsabilă în Polonia pentru moartea a peste 100.000 de polonezi - Nawrocki s-a declarat "indignat" și a propus să-i retragă omologului său distincția poloneză, transmite news.ro. 

„Pentru marea majoritate a societății poloneze, Armata Insurecțională Ucraineană (UPA) rămâne în primul rând o formațiune responsabilă de crimele brutale comise împotriva cetățenilor Republicii Poloneze în timpul celui de-al Doilea Război Mondial”, a justificat Karol Nawrocki într-un discurs publicat vineri seara pe rețeaua X. Kievul a reacționat imediat prin vocea șefului său de diplomație, Andriï Sybiga, care a denunțat o „eroare strategică” și o decizie „disprețuitoare”. 

„Regretăm că emoțiile au avut upper hand la Varșovia și i-au împins pe liderii politici polonezi să ia măsuri nejustificate, impulsive și disprețuitoare”, a declarat el pe Facebook, referindu-se la o „escaladare inutilă” între cele două țări. El a precizat că va returna Poloniei o altă distincție pe care a primit-o el însuși, în semn de protest.

Încă înainte de preluarea mandatului în 2025, Nawrocki nu și-a ascuns niciodată opiniile critice față de Kiev, manifestându-se ostil în special față de aderarea Ucrainei la NATO și la UE. De asemenea, el a blocat legislația care prelungea ajutoarele speciale acordate refugiaților ucraineni din Polonia și nu s-a deplasat niciodată la Kiev, în ciuda mai multor invitații din partea ucraineană. La rândul său, Kievul a asigurat că alegerea numelui unității sale militare nu viza Polonia.

UPA a fost ramura militară a unei mișcări separatiste ucrainene care a luptat împotriva Armatei Roșii, dar s-a confruntat și cu rezistența poloneză și a ucis civili polonezi și evrei. De asemenea, UPA a colaborat uneori cu naziștii, întorcându-se împotriva acestora în alte momente. În Ucraina, UPA este totuși onorată ca o forță care a luptat pentru independența țării, mai ales de la începutul invaziei rusești, în 2022.

Kievul recunoaște masacrele de polonezi comise de UPA și a prezentat scuze oficiale Varșoviei, dar respinge termenul de genocid, oficializat în Polonia în 2016 de către Parlamentul dominat atunci de partidul naționalist Dreptate și Justiție (PiS). În 2025, după ani de întrerupere, cele două țări au reluat exhumările victimelor masacrelor din Volinia (nord-vestul Ucrainei actuale).