Dvadsaťtriročného Kostenka draftoval v roku 2021 tím NHL Montreal Canadiens, v zámorských súťažiach však neodohral ani jeden zápas.
V ročníku 2022/2023 mal na konte 52 duelov v drese Kunlunu Red Star, v ktorom bol jeho spoluhráčom aj Slovák Tomáš Jurčo.
Uplynulé dve sezóny strávil v druhej najvyššej ruskej súťaži.
Do Nitry prišiel z tímu Chimik Voskresensk.
