In that unfortunate case, you need a new exit visa.

First of all, you must contact a local police precinct and make a request for an official document confirming that your visa was lost. To make the processing easier, we recommend you to state that your documents were lost, not stolen.

Contact the Australian Embassy in Moscow straight away.