Do Australians need Visa to Russia? Yes, in order to visit Russia citizens of Australia have to obtain a visa. They can do this at the embassy or a consulate of the Russian Federation which are located in Australia.