Foreign relations between Australia and Russia () date back to 1807, when the Russian warship Neva arrived in Sydney as part of its circumnavigation of the globe. Consular relations between Australia and the Russian Empire were established in 1857. Diplomatic relations between Australia and the Soviet Union were established in 1942, and the first Australian embassy opened in 1943. Due to the 2022 Russian invasion of Ukraine, relations became very tense after Australia imposed sanctions against Russia. Russia placed Australia on a list of "unfriendly countries", along with South Korea, the United States, European Union members, NATO members (except Turkey), New Zealand, Singapore, Japan, Switzerland, Micronesia, Canada, Taiwan, and Ukraine.

Relations between the two countries severely deteriorated in 2014 due to Russia's invasion of Crimea and the downing of Malaysia Airlines Flight 17, which claimed the lives of 38 Australians. In 2017, according to a Pew Research Center survey, 37% of Australians had a favourable view of Russia, with 55% expressing an unfavourable view. Relations further deteriorated in 2022 as a result of Russia's full-scale invasion of Ukraine. At the time, a Lowy Institute study reported that only 5% of surveyed Australians said that they trust Russia ‘somewhat’ or ‘a great deal’ to act responsibly in the world, a 21-point fall from 2021.

Pre-Russian Federation relations

Russian Empire

1803–1898 Peter the Great was familiar with New Holland through his connections with the Dutch, and the Empire in the 18th century tried several times, unsuccessfully, to reach the Australian continent.

Contacts between Russia and Australia date back to 1803, when Secretary of State for the Colonies Lord Hobart wrote to Governor of New South Wales Philip Gidley King in relation to the first Russian circumnavigation of the globe by Adam Johann von Krusenstern and Yuri Lisyansky. As the Russian and British empires were allies in the war against Napoleon, the , with Captain Ludwig von Hagemeister at the helm, was able to sail into Port Jackson on 16 June 1807.Protopopov, A Russian Presence: A History of the Russian Church in Australia, p. 1. Hagemeister and the ship's officers were extended the utmost courtesy by Governor William Bligh, with the Governor inviting the Russians to Government House for dinner and a ball.

This was the beginning of personal contacts between Russians and Australians, and Russian ships would continue to visit Australian shores, particularly as a stop on their way to supplying the Empire's North American colonies. commanded by Captain Mikhail Lazarev spent twenty-two days in New South Wales in 1814, when it brought news of Napoleon's defeat, and this was followed up by the 1820 visit of and . In 1820, Fabian Gottlieb von Bellingshausen and Mikhail Vasilyev arrived in New South Wales, on board Antarctic research ships and , under the command of Mikhail Lazarev. Bellingshausen returned to Sydney after discovering Antarctica, spending the winter at the invitation of Governor Lachlan Macquarie. Macquarie played the greatest role in the expression of Russophilia in the Colony, ensuring that the Russian visitors were made to feel welcome.

While in Sydney, Bellingshausen collected information on the colony, which he published in Russia as Short Notes on the Colony of New South Wales. He wrote that Schmidt, a naturalist who was attached to the Lazarev expedition, discovered gold near Hartley, making him the first person to discover gold in Australia. While in Sydney, on 27 March 1820, officials from the colony were invited on board Vostok to celebrate Orthodox Easter, marking the first time that a Russian Orthodox service was held in the Australian Colonies.Protopopov, A Russian Presence: A History of the Russian Church in Australia, p. 2.

Although Russia and Britain were allies against Napoleon, the capture of Paris in 1814 by the Imperial Russian Army caused consternation with the British in relation to Tsar Alexander's intention of expanding Russian influence which would compete with Britain's own imperial ambitions. Further visits to the Colony of New South Wales in 1823 by and , along with the 1824 visits by and , caused concern with the colony authorities, who reported their concerns to London. In 1825 and 1828, visited Australia followed by in 1829, in 1831 and 1835. Visits by Russian ships became so common in Sydney Cove that their place of mooring near Neutral Bay became known as Russian Point, which added to the sense of alarm in the Colonies.

By the late 1830s, relations between Russia and Britain had deteriorated, and in 1841 the Government of New South Wales decided to establish fortification at Fort Denison in order to repel a feared Russian invasion. Fortifications at Queenscliff, Portsea, and Mud Islands in Melbourne's Port Philip Bay followed, as did similar structures on the Tamar River near Launceston and on the banks of the Derwent River at Sandy Bay and Hobart.

As Australia was engaged in a gold rush in the 1840s and 1850s, in conjunction with the Crimean War between the UK and Russia, paranoia of a Russian invasion gripped the Colony, and Russophobia increased. In 1855, the Colony built fortifications around Admiralty House and completed Fort Denison, as the emergence of the Pacific Ocean Fleet of the Imperial Russian Navy furthered the fear of a Russian invasion of the Colonies, and rumours spread that the Russians had invaded the Port of Melbourne.Protopopov, A Russian Presence: A History of the Russian Church in Australia, p. 3. Inflows of Russians and Russian-speaking immigrants which began to increase in the 1850s, and the nature of friendly relations between Russian and Australian representatives, led to the appointment of two Russian honorary consuls in 1857; James Damyon in Melbourne and EM Paul in Sydney.

Seven years after the conclusion of the Crimean War, the Russian corvette, and flagship of the Russian Pacific squadron, visited Melbourne and Sydney in 1863. The corvette visited the cities on a navigational drill under the Commander of the Russian Pacific Fleet Rear Admiral Andrey Alexandrovich Popov, and the ship and crew were welcomed with warmth. Popov paid Governor of Victoria Henry Barkly and Governor of New South Wales John Young protocol visits, and they in turn visited the Russian ship. The Russians opened the ship for public visitation in Melbourne, and more than 8,000 Australians visited the ship over a period of several days. The goodwill visit was a success, but Bogatyrs appearance in Melbourne did put the city on a war footing, as noted in The Argus which reported that the ship managed to approach Melbourne unnoticed, ostensibly due to the lack of naval forces in Port Phillip Bay. After Bogatyr had left the Colony, the Sydney Morning Herald reported on 7 April 1863 that the crew of the ship had engaged in topographical surveys of the Port Jackson and Botany Bay areas, which included investigating coastal fortifications, but this did not raise any eyebrows at the time.

Anti-Russian sentiment in Australia began to take hold in the Australian media in November 1864 after the publication by The Times in London of an article which asserted that the Colonies were on the edge of a Russian invasion. The article, published on 17 September 1864, stated that Rear Admiral Popov received instructions from the Russian Naval Minister to raid Melbourne in the event there was a Russo-British war, but noted that such a plan was unlikely due to its perception of the Russian forces being inadequate for such an attack. Australian newspapers, including The Age and Argus, took The Times claims more seriously and began to write on the need to increase defence capabilities to protect against the threat of a Russian invasion. On 11 May 1870, the corvette appeared at the Derwent River and rumours spread in Hobart that a Russian invasion was almost a certainty. The reason for the appearance of the Russian warship was humanitarian in nature; the ship's purser was ill and Captain Serkov gained permission to hospitalise Grigory Belavin and remain in port for two weeks to replenish supplies and give the crew opportunity for some shore leave. The ship's officers were guests at the Governor's Ball held in honour of the birthday of Queen Victoria, and The Mercury noted that the officers were gallant and spoke three languages including English and French. The following day a parade was held, and the crew of Boyarin raised the Union Jack on its mast and fired a 21-gun salute in honour to the British queen. This was reciprocated by the town garrison which raised the Russian Naval flag of Saint Andrew and fired a salute in honour of Tsar Alexander II. After the death of Belavin, permission was given to bury him on shore, and his funeral saw the attendance of thousands of Hobart residents, and the locals donated funds to provide for a headstone on his grave. In gratitude of the welcome and care given by the Hobart citizenry, Captain Serkov presented the city with two mortars from the ship, which still stand at the entrance to the Anglesea Barracks. When Boyarin left Hobart on 12 June, a military band onshore played God Save the Tsar, and the ship's crew replied by playing God Save the Queen.Protopopov, A Russian Presence: A History of the Russian Church in Australia, p. 7.

Although the visits of Russian ships were of a friendly nature, the Russo-Turkish War of 1877–1878 was seen by Britain as part of a potential expansion plan by the Russian Empire into India, and the Australian colonies were advised to upgrade their defence capabilities. The inadequacy of defences in the colony was seen in 1862, when Svetlana sailed into Port Phillip Bay and the fort built had no gunpowder for its cannons to use to return a salute. William Jervois, a Royal Engineer, was commissioned to determine the defence capabilities of all colonies, with the exception of Western Australia. In his report, he was convinced that the Russian Empire would to attack South Australian shipping in an attempt to destroy the local economy. As a result of Jervois' report, Fort Glanville and Fort Largs were built to protect Port Adelaide. The "Russian threat" and Russophobia continued to permeate in Australian society, and were instrumental in the decision to build Australia's first true warships, and , in 1879.

The Melbourne-based Epoch re-ignited fears of a Russia invasion when three Russian ships—, , and —were sighted near Port Phillip in January 1882. Despite the hysteria generated by the media in Melbourne, no invasion ensued. David Syme, the proprietor of The Age, wrote in a series of editorials that the visit of the three ships was associated with a war that was threatening to engulf Britain and Russia, and that the squadron under the command of Avraamy Aslanbegov was in the Pacific in order to raid British commerce. Newspapers wrote that Admiral Aslanbegov behaved like a varnished barbarian due to his non-acceptance of invitations, and because he preferred to stay at the Menzies Hotel, rather than the Melbourne Club or the Australian Club. Aslanbegov was accused of spying and fraud, leading to the Admiral complaining to the Premier of Victoria Bryan O'Loghlen and threatening legal action against the newspaper. John Wodehouse, 1st Earl of Kimberley, the British Secretary of State for the Colonies, defused the situation when he sent a telegram to the government stating that relations with Russia are of a friendly character, and such newspaper reports are rendered incredible.Protopopov, A Russian Presence: A History of the Russian Church in Australia, p. 8. Due to the fears of an invasion, Fort Scratchley in Newcastle was completed by 1885.