Following his victory in the national championships Kostylev then represented Russia at the 2008 European Amateur Boxing Championships in Liverpool, England. He won a gold medal after defeating Belarus' Vazgen Safaryants 7:3 in the final.