In den späten 1940er Jahren, nach der Ankunft einer erheblichen Zahl von Russen in Melbourne, die nach dem Krieg aus Europa und China emigriert waren, entstand im russischen Gemeinschaftsbedarf nach einem kulturellen und bildenden Zentrum sowie einem Ort für Versammlungen und Unterhaltung. Die Neuankömmlinge organisierten Kirchengemeinden sowie gesellschaftliche und politische Vereinigungen. Die meisten von ihnen traten in das Russische Nationale Vertretung des Bundesstaates Victoria (R.N.P.) ein, das eine antikommunistische Position vertrat. Auf der Generalversammlung des R.N.P. im Juli 1962 wurde auf Vorschlag von Jefrem Wasiljewitsch Mokry eine neue Zweigstelle gegründet, die Russisches Öffentliches Zentrum (R.O.C.) genannt wurde, später umbenannt in Russisches Haus (R.D.). Am 24. März 1963 fand die Allgemeine Organisationsversammlung statt, auf der die Gründung des R.D. diskutiert und seine Satzung genehmigt wurde. Dieses Datum gilt als Geburtstag des Russischen Hauses. Im Mai wurde bei der zweiten Sitzung der Versammlung E.V. Mokry zum Vorsitzenden des vorläufigen Vorstands gewählt, dem L.A. Wercinski, A.N. Wyrubow, A.A. Grinko, P.F. Katschin, M.S. Stefani, W.A. Tjukowa und A.A. Fedorowitsch angehörten. Im April 1964 wurde das R.D. eine eigenständige Organisation und trat aus dem R.N.P. aus, das 1965 aufgelöst wurde. Alle kulturellen und bildenden Aktivitäten in Melbourne konzentrierten sich im Russischen Haus, das im Juni 1967 offiziell registriert wurde. Intensive Fundraising-Aktivitäten und die Suche nach geeigneten Räumlichkeiten begannen 1965 und waren 1967 erfolgreich, als ein altes zweigeschossiges Gebäude im Zentrum von Melbourne erworben wurde. 1968 wurde das Gebäude nach dringenden Renovierungsarbeiten geweiht und ab 1969 genutzt. Die Wohnung und der obere Saal wurden vermietet, während der untere Saal von verschiedenen gesellschaftlichen Organisationen genutzt wurde. An Sonntagen bereiteten Freiwillige kostenpflichtige Mittagessen vor. In den ersten Jahren wurde im Russischen Haus aktiv kulturelle und bildende Arbeit geleistet: Mundliche Zeitungen, Konzerte, Vorträge, literarische Treffen und Ausstellungen. Im Februar 1970 wurde der Todestag von Admiral A.V. Koltschak gefeiert und das erste Festival der Russischen Dichter Australiens veranstaltet. In diesem Jahr wurde auch eine Bibliothek organisiert. Nach dem Weggang von E.V. Mokry im Jahr 1971 wurde M.I. Klimetsky Vorsitzender, der dieses Amt 25 Jahre lang innehatte. Das Gebäude wurde aktiv für Veranstaltungen genutzt, was zur Zusammengehörigkeit der russischen Gemeinschaft und zur Rückzahlung eines Darlehens im Jahr 1977 beitrug. 1982 wurde ein Teil des Russischen Hauses für Dreharbeiten von Serien genutzt. In den folgenden Jahren wurde die Organisation von Veranstaltungen fortgesetzt, aber die Unterstützung ließ aufgrund interner Spannungen nach. 1983 fand das zweite Festival der Russischen Dichter Australiens statt. 1986 wurde ein Komitee zur „Feier des 1000-jährigen Jubiläums der Taufe Russlands“ sowie ein Komitee zur Hilfe für die Opfer von Tschernobyl gegründet. 1996 wurde M.I. Stirkul Vorsitzender, eine neue Satzung wurde angenommen und die Organisation wurde inkorporiert. Zu Beginn der 1990er Jahre kam die Tätigkeit des Russischen Hauses zum Stillstand, wurde aber 1998 mit dem Kommen neuer Mitglieder wiederbelebt. Das Gebäude wurde renoviert, und im Jahr 2000 wurde eine Vereinbarung über die Vermietung der Räumlichkeiten an die Russische Ethnische Vertretung getroffen, was die finanzielle Lage des Russischen Hauses stärkte. Heute beherbergt das Russische Haus verschiedene russische Gemeinschaftsorganisationen.