Roman Sergejevitsj Kostomarov (Russisch: Роман Сергеевич Костомаров) (Moskou, 8 februari 1977) is een Russische kunstschaatser.
Kostomarov is actief in het ijsdansen en zijn vaste sportpartner is Tatjana Navka en zij worden gecoacht door Alexander Zhulin. Voorheen reed hij onder andere met Ekaterina Dadydova (met haar werd hij wereldkampioen bij de junioren in 1996) en Anna Semenovich.
Navka en Kostomarov schaatsten voor het eerst samen in 1998, maar besloten na één jaar alweer uit elkaar te gaan. Terwijl Kostomarov verder schaatste met zijn nieuwe partner Anna Semenovich, trouwde Navka in 2000 met haar jeugdliefde en coach Alexander Zhulin. Samen kregen zij eveneens in 2000 hun dochtertje Sacha. Kort daarop belde Kostomarov haar weer op en stelde voor om wederom samen te gaan schaatsen, waar Navka positief tegenover stond. Kostomarov trouwde op zijn beurt in 2004 met de meervoudig Oostenrijks kampioene Julia Lautova.