Skriv en fortsættelse til dette afsnit - Kostomarov begyndte at stå på skøjter i en alder af ni, og en træner satte ham i isdans i en alder af elleve. Han vandt 1996 World Juniors Championships
med Ekaterina Davydova.