O britânico, que arrancou da pole position na prova de abertura da temporada, assumiu o controlo em Melbourne a meio da corrida, após um duelo roda com roda com o Ferrari de Charles Leclerc nas primeiras voltas.
Cruzou a meta à frente do seu colega de equipa Kimi Antonelli com quase três segundos de vantagem e manteve mais de 15 segundos de diferença para Leclerc, reforçando o seu estatuto de favorito à partida para a época.
"Sinceramente, muito obrigado a toda a equipa, porque já fazia muito tempo que não tínhamos um carro destes e não podíamos ter começado de melhor forma", afirmou.
No entanto, Russell não se deixa embalar, já que a equipa ainda está a adaptar-se às novas regras relativas aos motores e ao chassis, e terá um novo desafio já no próximo fim de semana na China, com uma corrida sprint.
"Para ser honesto, parece apenas mais uma vitória em corrida. Quero dizer, é apenas a primeira de uma época muito longa", disse.
"Claro que quero lutar por vitórias todas as semanas, mas estamos todos aqui para lutar por um campeonato do mundo, e é para isso que temos trabalhado tanto e se queremos mesmo alcançar esse objetivo, ainda temos de melhorar, porque houve muitos aspetos em que ficámos aquém, sobretudo no arranque e na gestão da bateria".
Russell dominou a qualificação e partiu da frente da grelha, mas foi ultrapassado por Leclerc na Curva 1, o que deu início a um duelo emocionante entre ambos, com as estratégias de paragem nas boxes a revelarem-se decisivas.
"A qualificação foi uma verdadeira surpresa para nós e penso que hoje ficou claro que a Ferrari está mesmo na luta", afirmou.
Antonelli teve um arranque ainda pior do que Russell, caindo de segundo para sétimo. No entanto, o jovem italiano recuperou e garantiu um pódio merecido, depois de um fim de semana complicado que incluiu um forte acidente no terceiro treino livre.
"O arranque foi mau, muito mau, perdi muitas posições e tive de ir atrás do prejuízo, mas o carro estava muito forte e no final foi bastante divertido. A equipa fez um trabalho incrível", disse o italiano.