В конце 1940-х годов, после прибытия в Мельбурн значительного числа россиян, эмигрировавших из Европы и Китая после войны, в русском сообществе возникла потребность в культурно-просветительском центре и месте для собраний и развлечений. Новоприбывшие организовывали церковные приходы, а также общественные и политические объединения. Большинство из них вошли в Русское Национальное Представительство штата Виктории (Р.Н.П.), которое придерживалось антикоммунистической позиции. На общем собрании Р.Н.П. в июле 1962 года, по предложению Ефрема Васильевича Мокрого, был создан новый филиал, названный Русским Общественным Центром (Р.О.Ц.), позже переименованный в Русский Дом (Р.Д.). 24 марта 1963 года состоялось Общее Организационное Собрание, на котором обсуждалось создание Р.Д. и был одобрен его устав. Эта дата считается днем рождения Русского Дома. В мае на втором заседании собрания Е.В. Мокрый был избран председателем временного правления, в которое вошли Л.А. Верцинский, А.Н. Вырубов, А.А. Гринько, П.Ф. Качин, М.С. Стефани, В.А. Тюкова и А.А. Федорович. В апреле 1964 года Р.Д. стал самостоятельной организацией, выйдя из состава Р.Н.П., которое было распущено в 1965 году. Вся культурно-просветительская деятельность Мельбурна сосредоточилась в Русском Доме, официально зарегистрированном в июне 1967 года. Интенсивный сбор средств и поиск подходящего помещения начались в 1965 году и увенчались успехом в 1967 году, когда было приобретено старинное двухэтажное здание в центре Мельбурна. В 1968 году, после срочного ремонта, здание было освящено, и его начали использовать с 1969 года. Квартира и верхний зал сдавались в аренду, а нижний зал использовали различные общественные организации. По воскресеньям волонтёры готовили платные обеды. В первые годы в Русском Доме активно велась культурно-просветительская работа: устная газета, концерты, доклады, литературные встречи и выставки. В феврале 1970 года была отмечена годовщина смерти Адмирала А.В. Колчака и проведен первый Фестиваль Русских Поэтов Австралии. В этом же году была организована библиотека. После ухода Е.В. Мокрого в 1971 году председателем стал М.И. Климецкий, который занимал этот пост 25 лет. Здание активно использовалось для мероприятий, что способствовало сплочению русской общины и выплате займа в 1977 году. В 1982 году часть Русского Дома использовалась для съемок сериалов. В последующие годы организация мероприятий продолжалась, но поддержка ослабевала из-за внутренних трений. В 1983 году прошел второй Фестиваль Русских Поэтов Австралии. В 1986 году был создан комитет «Празднования 1000-летия Крещения Руси», а также комитет помощи жертвам Чернобыля. В 1996 году председателем стал М.И. Стиркуль, был принят новый устав и организация инкорпорирована. В начале 1990-х деятельность Русского Дома затихла, но возобновилась в 1998 году с приходом новых членов. Был проведен ремонт здания, а в 2000 году заключено соглашение о сдаче помещений Русскому Этническому Представительству, что укрепило финансовое положение Русского Дома. Сейчас в Русском Доме размещаются различные русские общественные организации.