Chtchelkanova completed a Ph.D. in physics from Moscow State University in 1988. In 1996, she earned a M.A. in the department of computer sciences at University of Texas at Austin. Her master's thesis was titled The application of object-oriented analysis to sockets system calls library testing. James C. Browne was her advisor.