Completa la seguente frase: Malinina ha iniziato la stagione 1998/1999 del Grand Prix con un quinto posto al Skate America 1998. Poco dopo, nel novembre 1998, Malinina e Skorniakov si stabilirono a Dale City, in Virginia, attratti da migliori condizioni di addestramento. A dicembre, Malinina ha vinto il suo primo titolo di Grand Prix al NHK Trophy 1998 e si è qualificata per la sua prima finale GPF. Nel febbraio 1999, ha gareggiato al campionato inaugurale dei Quattro Continenti e ne è diventata la prima medaglia d'oro femminile. Il mese successivo, ha sconfitto sia Maria Butyrskaya che Irina Slutskaya per la medaglia d'oro alla finale del Grand Prix, tenutasi a San Pietroburgo. Ha concluso la sua stagione piazzando il quarto posto nella carriera al
Campionati del mondo.