За свою жизнь Роман Костомаров пережил много романтических приключений, но в первый раз он женился лишь в 27 лет. Его избранницей стала фигуристка Юлия Лаутова, выступавшая за Австрию. Казалось, что их брак будет вечным, но жизнь решила иначе.
Первые чувства к Юлии Роман испытал за месяц до поездки в США. Четыре года пара общалась телефонными звонками, и лишь изредка проводила время вместе. Спустя четыре года они решили пожениться. Юлия закончила профессиональную карьеру фигуристки и переехала к Роману в Америку.
Через год их отношения дали трещину: супруга сильно ударилась в быт, а Костомаров постоянно тренировался, мечтая выиграть олимпийское золото. Лаутова жаловалась, что муж практически не проводит с ней время. У Романа же были свои мысли на этот счет.
«Ей хотелось развлекаться. Наверное, поэтому Юля периодически улетала в Москву. Говорила, что летит проведать бабушку и по родителям соскучилась, а на самом деле просто тусовалась. Я об этом узнал через несколько месяцев», — признавался Костомаров.
Примечательно, что со своей второй женой Оксаной Домниной Костомаров был знаком еще до первой женитьбы.