Khitrova was born in Saint Petersburg, and has degrees in physics from Yerevan State University, Brooklyn College, and New York University, where she completed her Ph.D. She came to the University of Arizona as a researcher in 1986, married Arizona professor Professor Hyatt M. Gibbs in 1986, was given tenure as an associate professor in 1997, and became full professor in 2002.