À la fin des années 1940, après l'arrivée à Melbourne d'un nombre significatif de Russes émigrés d'Europe et de Chine après la guerre, la communauté russe a ressenti le besoin d'un centre culturel et éducatif ainsi que d'un lieu de rassemblement et de divertissement. Les nouveaux arrivants ont organisé des paroisses, ainsi que des associations sociales et politiques. La plupart d'entre eux ont rejoint la Représentation Nationale Russe de l'État de Victoria (R.N.P.), qui adoptait une position anticommuniste. Lors de l'assemblée générale de la R.N.P. en juillet 1962, sur proposition d'Yefrem Vassilievitch Mokry, une nouvelle branche a été créée, appelée Centre Public Russe (R.O.C.), qui a été rebaptisé plus tard Maison Russe (R.D.). Le 24 mars 1963, une Assemblée Générale Organisatrice a eu lieu, où la création de la R.D. a été discutée et son statut a été approuvé. Cette date est considérée comme le jour de la naissance de la Maison Russe. En mai, lors de la deuxième réunion de l'assemblée, Y.V. Mokry a été élu président du conseil temporaire, qui comprenait L.A. Vertzinski, A.N. Vyrubov, A.A. Grinko, P.F. Katchin, M.S. Stefani, V.A. Tyukova et A.A. Fedorovich. En avril 1964, la R.D. est devenue une organisation autonome, se séparant de la R.N.P., qui a été dissoute en 1965. Toute l'activité culturelle et éducative de Melbourne s'est concentrée à la Maison Russe, officiellement enregistrée en juin 1967. Une collecte de fonds intensive et la recherche d'un local approprié ont commencé en 1965 et ont abouti en 1967, lorsque un ancien bâtiment de deux étages au centre de Melbourne a été acquis. En 1968, après des réparations urgentes, le bâtiment a été consacré et a commencé à être utilisé à partir de 1969. L'appartement et la salle supérieure étaient loués, tandis que la salle inférieure était utilisée par diverses organisations communautaires. Les dimanches, des bénévoles préparaient des repas payants. Dans les premières années, un travail culturel et éducatif actif était mené à la Maison Russe : journal oral, concerts, conférences, rencontres littéraires et expositions. En février 1970, l'anniversaire de la mort de l'Amiral A.V. Koltchak a été commémoré et le premier Festival des Poètes Russes d'Australie a eu lieu. La même année, une bibliothèque a été organisée. Après le départ de Y.V. Mokry en 1971, M.I. Klimetski est devenu président, occupant ce poste pendant 25 ans. Le bâtiment a été activement utilisé pour des événements, ce qui a contribué à la cohésion de la communauté russe et au remboursement d'un prêt en 1977. En 1982, une partie de la Maison Russe a été utilisée pour le tournage de séries. Au cours des années suivantes, l'organisation d'événements a continué, mais le soutien a diminué en raison de tensions internes. En 1983, le deuxième Festival des Poètes Russes d'Australie a eu lieu. En 1986, un comité pour la « Célébration du Millénaire du Baptême de la Russie » a été créé, ainsi qu'un comité d'aide aux victimes de Tchernobyl. En 1996, M.I. Stirkul est devenu président, un nouveau statut a été adopté et l'organisation a été incorporée. Au début des années 1990, l'activité de la Maison Russe s'est calmée, mais a repris en 1998 avec l'arrivée de nouveaux membres. Des travaux de rénovation du bâtiment ont été réalisés, et en 2000, un accord a été conclu pour louer les locaux à la Représentation Ethnique Russe, ce qui a renforcé la situation financière de la Maison Russe. Actuellement, diverses organisations communautaires russes sont hébergées à la Maison Russe.