I forbindelse med verdenscupløpene i Alma-Ata i januar 1996 ble det tatt dopingprøve av Fedotkina hvor både A- og B-prøven var positive. Og i november 1997 slo dopingjegerne til igjen under trening i Calgary, Canada, men da nektet Fedotkina å la seg teste fordi hun var der i forbindelse med et privat besøk som privatperson, som turist, og dermed ikke kunne avkreves urinprøve.