A russa sublinhou o seu enorme potencial ao esmagar Ons Jabeur, sexta cabeça de série, em menos de uma hora na segunda ronda e, em seguida, mostrou o seu espírito de luta para vencer a francesa Diane Parry por 1-6, 6-1, 7-6(5).
A perder por 1-5 no set decisivo, Andreeva fez cinco jogos seguidos e ficou em posição de servir para o jogo a 6-5. Parry, ela própria com apenas 21 anos, travou a onda de golpes ao quebrar o serviço para chegar ao tie-break. Mas a jovem russa tinha todo o ímpeto e impôs-se novamente para uma vitória notável.
A próxima adversária será a checa Barbora Krejcikova, nona cabeça de série, ou a qualifier australiana Storm Hunter.
Murray, cinco vezes finalista do Open da Austrália, estava a assistir pela televisão.
"Andreeva a perder por 1-5 no terceiro", escreveu nas redes sociais. Comentador: "Ela precisa mesmo de trabalhar o lado mental do seu jogo. Ela é demasiado dura consigo própria quando está a perder". 30 minutos depois, Andreeva vence por 7-6.
"Talvez ela tenha dado a volta ao jogo por causa da sua força mental", disse ele: "Talvez ela tenha dado a volta ao jogo porque é dura consigo própria e exige mais de si própria quando está a perder/jogar mal? Vencedora".
Andreeva, que chamou a atenção ao chegar à quarta ronda em Wimbledon no ano passado como qualifier, disse que se sentia honrada por Murray estar a tomar conhecimento.
"Sinceramente, não pensei que ele fosse assistir a um jogo e que, depois de tweetar, comentasse alguma coisa", disse ela: "Honestamente, vou tentar imprimi-lo de alguma forma. Não sei, vou colocá-lo numa moldura. Vou levá-la comigo para todo o lado. Talvez a ponha na parede para a poder ver todos os dias".