Malachowa-Schischkina startete im Dezember 1995 in Davos erstmals im Skilanglauf-Weltcup und belegte dabei den 73. Platz über 5 km Freistil. Bei den Winter-Asienspielen 1996 in Harbin errang sie den 11. Platz über 10 km Freistil und den achten Platz über 5 km klassisch. Zudem holte sie dort Silber mit der Staffel. Ihre ersten Weltcuppunkte holte sie bei den nordischen Skiweltmeisterschaften 1999 in Ramsau am Dachstein mit dem 16. Platz über 15 km Freistil. Bei den Winter-Asienspielen 1999 in Gangwon holte sie die Silbermedaille über 5 km klassisch und jeweils die Goldmedaille über 10 km Freistil und mit der Staffel. Im Januar 2003 gewann sie bei der Winter-Universiade in Tarvisio die Bronzemedaille mit der Staffel und die Goldmedaille über 5 km klassisch.