This paper focuses on comparative review and analysis of the systems of environmental protection, national environmental strategies and fundamentals of environmental legislation in Australia and the Russian Federation. These countries have many socioeconomic similarities, such as low population densities and richness in natural resources which are largely exported. The main disparity between Australia and Russia is in the types of economy. This paper ‘continues’ the sequence of recent scholarly publications on comparison of various features of environmental policies in the countries from all over the world. Comparative analysis in this research has been based on examination of scholarly publications, legislation, government documents, mass media sources and NGO responses. The analysis has revealed a number of differences including top-down implementation of policies in Russia whereas in Australia, each State (Territory) implements policies with significant independence from the Commonwealth Government. At the same time, similarities between the countries have been identified: for example, in deficits in the budget of local environmental authorities and in the presence of contradictions in legislation at national and regional levels of government. Suggestions resulting from this analysis include further integration of sustainable development strategies at all levels of Australian government to encourage further protection of the environment and, for Russia, creating a separate Ministry of Environmental Protection. These approaches should assist facilitation of sustainable development for both nations.