W odpowiedzi na decyzję Karola Nawrockiego Kyryło Budanow poinformował, że zrzeka się Złotego Krzyża Oficerskiego Orderu "Za Zasługi dla Polski", którym został odznaczony przez Andrzeja Dudę. "Jestem przekonany, że ukraińskie społeczeństwo - zarówno wojskowi, jak i cywile - poprze ten krok" - oświadczył.
Budanow został odznaczony przez prezydenta Andrzeja Dudę 17 grudnia 2024 roku. Generał podziękował wówczas za wyróżnienie, podkreślając znaczenie współpracy w walce z rosyjską agresją. "Obecna wojna to wojna o wolność, nasze zasady i wartości zjednoczonej Europy. Tylko razem możemy dać odpór rosyjskiej hordzie" - napisał w mediach społecznościowych w maju 2025 roku, po odebraniu orderu.