В первой части шоу «Секрет на миллион» на НТВ Лера Кудрявцева задавала вопросы Роману Костомарову о его детстве, первой любви, о том, какой характер у олимпийского чемпиона и в какие моменты жизни такое хулиганское восприятие мира и себя помогало Роману, а когда наносило вред. В студию программы поддержать Романа приходил его тренер Александр Жулин, который привел пару Костомаров-Навка к олимпийскому золоту, первая любовь спортсмена Ирина, а также мама Валентина Николаевна и любимая жена Оксана Домнина.