Попав в профессиональное фигурное катание, будущий олимпийский чемпион выступал в паре с дочкой своего первого тренера Лидии Караевой. Десять лет спортсмены участвовали в соревнованиях юниоров и даже взяла бронзовую медаль на чемпионате России.
Позже, когда Костомаров уехал в Америку и перешел во «взрослый спорт», тренер Наталья Линичук познакомила фигуриста с Анной Семенович – тогда та была профессиональной спортсменкой. Благодаря этой встрече спортсмены взяли серебро на чемпионате России в 2000 году.
Костомаров продолжал выступать с Анной Семенович – тогда ее считали одной из самых ярких и перспективных молодых спортсменок. Однако новых профессиональных высот пара так и не смогла достичь. Поэтому Костомаров ушел к другой партнерше – Татьяне Навке. И оказалось, не зря: с 2003 по 2006 фигуристы участвовали во многочисленных соревнованиях, взяли золото на чемпионате Европы и Олимпийских играх.
Недостатка в женском внимании у Романа не было, тем не менее он был холост до 27 лет. И только Юлия Лаутова, выступавшая в фигурном катании за Австрию, заставила спортсмена совершить серьезный поступок: после нескольких лет отношений на расстоянии Роман сделал ей предложение.
5 главных ошибок в уходе:
Фигуристка переехала к мужу в Америку, и, казалось бы, пару ждало хорошее будущее. Вот только представления о браке у влюбленных были разными. Юлия была готова посвятить себя семье, а Роман хотел дальше строить карьеру. В итоге союз просуществовал всего три года, распавшись в 2007-м.
Во время развода с Лаутовой Костомаров гастролировал в туре Ильи Авербуха, где выступал с Оксаной Домниной. Спортсмены уже хорошо знали друг друга – Домнина даже присутствовала на свадьбе Костомарова с Лаутовой. Однако по-настоящему серьезные отношения у них завязались к 2011-му: они съехались и в тот же год родилась их дочь Анастасия. Тем не менее Роман не торопился со свадьбой и говорил, что предыдущий брак научил его не форсировать события. Быть может, именно это заставило Оксану уйти к актеру Владимиру Яглычу.
Она пробыла с ним год, а в 2014 году вновь появилась на публике с Костомаровым. Теперь Роман был готов планировать свадьбу. В семье родился сын Илья, и отношения спортсменов стали только крепче.
В начале 2023 года спортсмен попал в больницу с пневмонией. Из-за некроза фигуристу ампутировали обе стопы и пальцы на руках. Когда Костомаров лежал в больнице, Оксана находилась рядом. Тренер Александр Жулин рассказывал, что фигуристка проводила круглые сутки в палате возлюбленного, лишь бы тот чувствовал себя лучше. В конце августа пара вместе вышла на лед, тем самым отметив выздоровление Костомарова. Публика, да и сам Роман не могли сдержать слез.
