Будущая звезда фигурного катания родилась в обычной советской семье: его мама работала поваром, а папа трудился электриком. Мальчик мечтал о спорте, но ни в гимнастику, ни на плавание его не взяли. Помог его величество случай в лице знакомой семьи Костомаровых: она работала в ледовом дворце АЗЛК и предложила уже 9-летнему мальчику заняться фигурным катанием. Рома принялся с упорством и удовольствием тренироваться, через считаные месяцы он уже выступал на новогодних спектаклях Театра на льду. При этом он стеснялся говорить приятелям, что занимается девчачьим видом спорта, и врал, что посещает секцию хоккея.
Он бросил все и переехал в штат Нью-Джерси, где жила и тренировалась Татьяна Навка. После того, как распалась их с Костомаровым пара, она не смогла найти себе подходящего партнера и сделала паузу в карьере, родив в браке с Александром Жулиным дочь Александру. Спортсмены чувствовали, что подходят друг другу — они метили не ниже, чем на высшую ступеньку олимпийского постамента, подходили друг другу внешне и эмоционально. Но Роману пришлось применить все свое красноречие, чтобы выпросить прощение. В них поверил Александр Жулин и стал их тренером. Вместе с этим у Костомарова начался один из самых сложным периодов в жизни, в Америке он буквально выживал: скитался по друзьям и знакомым, спал порой на чердаках, питался в «Макдональдсе», ходил пешком до места тренировок и обратно — по 30 мину в одну сторону…
Они начали с Олимпиады в Солт-Лейк-Сити и заняли 10-е место, а уже через два года на Чемпионате мира они получили золотые медали. За три последующих года она взяли серебро лишь однажды, пополняя свои копилки исключительно золотыми наградами. Во время подготовки к следующим Олимпийским играм парой занялась прославленный тренер Татьяна Тарасова. Цель была достигнута — в 2006 году в Турине Роман Костомаров и Татьяна Навка стали олимпийскими чемпионами, покорив всех номером «Кармен».
За год отъезда в Америку 20-летний Роман познакомился с фигуристкой Юлией Лаутовой (она выступала за Австрию в женском одиночном катании). Мучительные четыре года они общались преимущественно по телефону, встречаясь урывками. Став чемпионом мира, летом 2004 года Костомаров женился на любимой девушке. Однако путь к счастью был намного более долгим, чем совместная жизнь. Юлия оставила спортивную карьеру и переехала к мужу, который перестал финансово нуждаться. Однако молодая жена начала ревновать вторую половину к спорту и олимпийской медали, которая была его целью. Они расстались, но официально развелись лишь в 2007 году — бывшая жена хотела получить вид на жительство в Америке и попросила об отсрочке.
