Отметим, что Костенко — третья жена Тарасова. Первой была Оксана Осинкина. В середине 2009 года у них родилась дочь Ангелина. В 2011 году брак распался. Второй — певица и телеведущая Ольга Бузова. В 2016 году брак распался. В начале январе появилась информация о том, что Костенко ждёт ребёнка.
Сборная России в Твиттере поздравила со свадьбой полузащитника национальной команды и "Локомотива".