Kosteniuk se casó con el suizo de ascendencia colombiana Diego Garcés con el que tuvo una hija, Francesca, nacida el 22 de abril de 2007.