A brasileira venceu a partida na Rod Laver Arena por 2 sets a 0, com parciais de 6-2 e 6-1, em 1h22min.
Na próxima fase, Bia encara a russa Maria Timofeeva (170ª do ranking), que eliminou a ex-número 1 do mundo Caroline Wozniacki em 3 sets.
O duelo será na noite desta quinta-feira (18) - siga em tempo real.
Após mostrar inconstância na estreia contra outra adolescente, a tcheca Linda Fruhvirtova, desta vez a brasileira foi sólida o tempo inteiro e não deu chances para Korneeva (179ª), tenista também de 16 anos de idade.
Confira o resumo a vitória de Beatriz Haddad Maia
Bia não teve seu saque quebrado nenhuma vez, e conseguiu quatro breaks contra a russa.
No primeiro set, Haddad Maia abriu 5 a 1 em menos de meia hora de jogo, ajudada pelos 17 erros não forçados de sua adversária.
Na segunda parcial, Korneeva errou menos, mas não conseguiu sem impor em nenhum momento. O único game complicado para Bia foi o sexto do segundo set, quando a número 12 do mundo teve de defender três break points.
Com o resultado, Bia ultrapassa Thomaz Koch e se isola como a quarta tenista brasileira com mais vitórias em jogos de major na Era Aberta.
Siga o Australian Open em tempo real