"O Governo recebeu conselhos de segurança muito claros sobre o risco que representa uma nova presença russa tão perto do Parlamento", disse aos jornalistas.
A Rússia tem arrendado um terreno perto do Parlamento em Camberra, num contrato assinado em 2008 e que o Governo australiano já tentou, sem êxito, cancelar.
Albanese anunciou que, depois de ter explorado todas as vias legais possíveis em vão, o Parlamento irá aprovar novas leis para impedir a construção da embaixada russa neste terreno.
"Estamos a agir rapidamente para garantir que o local arrendado não se torne uma presença diplomática oficial", afirmou o primeiro-ministro.
Para a ministra da Administração Interna australiana, Clare O'Neil, a nova embaixada que a Rússia quer construir é uma clara ameaça à segurança do país.
"O principal problema da proposta de construção de uma segunda embaixada russa em Camberra é a localização", afirmou. "A localização é diretamente adjacente ao Parlamento".
A embaixada russa situa-se atualmente no bairro de Griffith, no sul da cidade.
Leia Também: Aumento de adolescentes transgénero nos EUA? "Puro satanismo"