Mr Turnbull said the latest incident had demanded a response.
'To do nothing would only encourage further efforts to undermine the international rules-based order upon which our security and prosperity rely,' Mr Turnbull said.
Former Prime Minister Tony Abbott said it was absolutely right for Australia to take strong action against Moscow.
'I think that right around the world there is just this horror and revulsion at the idea that Putin's death squads are stalking the streets of England,' he said in Canberra.
'The idea that the leader of a serious country would be sending his death squads into the quiet provincial cities of England to stalk people who he regards as his enemies is absolutely and utterly abhorrent.'
Menna Rawlings, the British High Commissioner to Australia, also welcomed the announcement.
'Thank you Malcolm Turnbull and Julie Bishop for your unwavering support,' Ms Rawlings posted to Twitter.
'Nerve agent use on British soil demands concerted diplomatic action to avoid culture of impunity and to support our collective security. Great to have Australia and others with us.'
Australia has also joined calls for Russia to disclose the full extent of its chemical weapons program.
The government noted it also still had sanctions in place against Russia over its involvement in the downing of Malaysia Airlines flight MH17 over Ukraine in 2014.
To get the day's top sports stories in your inbox, sign up to our newsletter here