Completa la següent frase: Malinina va començar la temporada de Gran Premi 1998 1999 amb un 5è lloc a la Skate America 1998. Poc després, el novembre de 1998, Malinina i Skorniakov es van instal·lar a Dale City, Virgínia, atret per millors condicions d'entrenament. Al desembre, Malinina va guanyar el seu primer títol de Gran Premi al NHK Trophy de 1998 i es va classificar per a la seva primera final de GPF. El febrer de 1999, va competir en el primer Campionat dels Quatre Continents i es va convertir en la seva primera medallista d'or femenina. El mes següent, va derrotar tant a Maria Butyrskaya com a Irina Slutskaya per la medalla d'or a la Final del Gran Premi, celebrada a Sant Petersburg. Va acabar la seva temporada col·locant el millor 4è lloc de la seva carrera a la
Campionat del Món.