Early in his career, Kostin represented the Soviet Union. He won the silver medal at the 1992 World Junior Championships, held in late 1991 in Hull, Canada.