Chroestaljova maakte haar wereldbekerdebuut, namens Wit-Rusland, in december 2001 in Hochfilzen. In januari 2002 scoorde ze in Ruhpolding haar eerste wereldbekerpunten, een week later behaalde ze in Antholz haar eerste toptienklassering in een wereldbekerwedstrijd. Tijdens de Olympische Winterspelen van 2002 in Salt Lake City eindigde Chroestaljova als dertigste op de 7,5 kilometer sprint en als drieëndertigste op de 10 kilometer achtervolging, op de 4x7,5 kilometer estafette eindigde ze samen met Olga Nazarova, Ljoedmila Lysenko en Jevgenia Koetsepalova op de zevende plaats.
In december 2006 keerde Chroestaljova in Hochfilzen, vanaf dat moment uitkomend voor Kazachstan, na een afwezigheid van vierenhalf jaar terug in het wereldbekercircuit. Sindsdien nam ze driemaal deel aan de wereldkampioenschappen biatlon, haar beste resultaat was de zesde plaats op de 15 kilometer individueel op de wereldkampioenschappen biatlon 2009 in Pyeongchang. Tijdens de Olympische Winterspelen van 2010 in Vancouver veroverde Chroestaljova de zilveren medaille op de 15 kilometer individueel, daarnaast eindigde ze als vijfde op de 7,5 kilometer sprint en als elfde op de 10 kilometer achtervolging.