Koljadenko voitti Euroopan-mestaruuden alle 62-kiloisten sarjassa Varsovassa huhtikuussa 2021[3]
ja Zagrebissa 2023 sekä alle 65 kg:n sarjassa Bukarestissa 2024. Lisäksi hän on saanut EM-pronssia alle 65-kiloisissa Roomassa 2020. MM-kilpailuissa hän on saavuttanut hopeaa alle 65 kg:n painoluokassa Nur-Sultanissa 2019.[4]
Koljadensko saavutti alle 65 kg:n sarjassa nuorten MM-pronssia 2018 sekä alle 23-vuotiaiden MM-pronssia 2018 ja 2019.