Kostyukevich spent his youth years at Torpedo Zhodino and went on trial to CSKA Moscow in summer 2008.
Kostyukevich trải qua thời kì trẻ tại Torpedo Zhodino và vào thử việc ở CSKA Moskva vào mùa hè 2008.