Navka ble olympisk mester i kunstløp under vinter-OL 2006 i Torino. Sammen med Roman Kostomarov vant hun konkurransen i isdans, foran Tanith Belbin / Benjamin Agosto fra USA og Jelena Grusjina / Ruslan Gontjarov fra Ukraina.