Under Vinter-OL 1998 i Nagano vant Kukleva gull på 7,5 km, og var med på det russiske stafettlaget som tok sølv. Fire år senere, under Vinter-OL 2002 i Salt Lake City, var hun med på å ta bronse på stafetten.