Scrivi una continuazione per questo paragrafo - Kostomarov ha iniziato a pattinare all'età di nove anni e un allenatore lo ha messo a ballare sul ghiaccio a undici anni. Ha vinto il Campionato del Mondo Juniors del 1996
con Ekaterina Davydova.