Кристина и Игорь познакомились на съемках сериала "Шерлок Холмс". Между ними завязались отношения. В то время Игорь Петренко был женат на Екатерине Климову, но дело уже шло к разводу. Кристина Бродская была в отношениях с молодым актером Артемом Крыловым. Кристина Бродская и Артем Крылов встречались несколько лет. Говорят, дело шло к свадьбе. Правда, отношения у них были сложные: постоянные ссоры и примирения. И тут, не говоря ни слова, Бродская ушла к Петренко.

Кристина и Игорь стали жить гражданским браком. В 2014 году Бродская родила дочь Софию-Каролину. Одно время Артем считал, что девочка могла быть его дочерью. Кристина как раз от него ушла беременная. Об этом он рассказал в одном интервью. Но потом выяснилось, что дочь от Игоря.

В 2016 году в Калининграде Кристина Бродская и Игорь Петренко сыграли свадьбу и обвенчались. На свадебном торжестве были только близкие и друзья пары. В январе 2017 года Кристина родила вторую дочь. В январе 2019 года на свет появилась третья дочка актеров.