Completa la siguiente frase: Malinina comenzó la temporada de Grandes Premios 1998 1999 con un quinto lugar en el Skate America de 1998. Poco después, en noviembre de 1998, Malinina y Skorniakov se establecieron en Dale City, Virginia, atraídos por mejores condiciones de entrenamiento. En diciembre, Malinina ganó su primer título de Gran Premio en el NHK Trophy de 1998 y se clasificó para su primera Final de GPF. En febrero de 1999, compitió en el Campeonato de Cuatro Continentes inaugural y se convirtió en su primera medallista de oro femenina. El mes siguiente, derrotó a Maria Butyrskaya e Irina Slutskaya por la medalla de oro en la Final del Gran Premio, celebrada en San Petersburgo. Terminó su temporada colocando el mejor cuarto lugar de su carrera en el
Campeonato del mundo.