В конце сороковых годов, вскоре после прибытия в Мельбурн значительного количества россиян послевоенной волны эмиграции из Европы и Китая, в русском обществе проявилась нужда в культурно-просветительном центре и помещении для cобраний и увеселений. Новоприбывшие создавали церковные приходы, общественные и политические организации. Большинство общественных и политических организаций объединились в Русское Национальное Представительство штата Виктории (Р.Н.П.), с непримиримой антикоммунистической позицией всех членов и организаций. На общем собрании Р.Н.П. в июле 1962 года, по предложению Ефрема Васильевича Мокрого, был создан новый филиал Р.Н.П., названный Русским Общественным Центром (Р.О.Ц.), в последствии переименованным в Русский Дом (Р.Д.). Двадцать четвертого марта 1963-го года было созвано Общее Организационное Собрание лиц заинтересованных в создании Р.Д. под председательством А.Н. Вырубова. Собрание обсудило создание Р.Д. и одобрило предложенный устав новой организации. Дата этого собрания считается днём рождения Русского Дома. В мае на втором заседании Организационного Собрания, председателем временного правления Р.Д. был избран Е.В. Мокрый, а в состав его вошли Л.А. Верцинский, А.Н.Вырубов, А.А. Гринько, П.Ф. Качин, М.С. Стефани, В.А. Тюкова и А.А. Федорович. В апреле 1964 г. Р.Д. вышел из состава Р.Н.П., став самостоятельной организацией, а в 1965-ом году Р.Н.П. было распущено и культурно-просветительная, общественная и увеселительная деятельность Мельбурна сосредоточилась в Русском Доме, который был официально зарегистрирован в июне 1967 г. Интенсивный сбор средств и поиски подходящего помещения, начатые в 1965 г. увенчались успехом в 1967 г, когда было приобретено, на депозит, старинное двухэтажное здание в плачевном состоянии, вблизи центра г. Мельбурна. В 1968 г., после срочного, но не полного ремонта, здание было освящено вл. Константином. Помещениями начали пользоваться в следующем году. Прилегающая квартира, а потом и верхний зал были сданы в аренду. Нижний зал время от времени снимали разные общественные организации, как-то театральный кружок, балалаечный оркестр, танцевальный ансамбль и частные лица. По воскресеньям волонтёры готовили платные обеды. В первые годы существования, параллельно со сбором средств для выплаты здания и ремонта, в Русском Доме кипела культурно-просветительная работа, как-то устная газета под редакцией В. Панова и А Вишневского, концерты под руководством М.С. Стефани с участием её театральной студии, доклады на политические и художественные темы, литературные встречи «Вечера у Зеленой Лампы», выставка Зарубежной Книги, организованная С.А. Зезиным и демонстрации Ф.И. Тарловым русских кинофильмов. В феврале 1970 года была торжественно отмечена годовщина смерти Адмирала А.В. Колчака и был проведен первый Фестиваль Русских Поэтов Австралии под руководством А.А. Федоровича с участием тринадцати поэтов, восьми поэтесс и жюри, состоявшее из выдающихся литераторов Австралии под преседательством С.А. Зезина. В общей сложности сорок два поэта Австралии прислали свои стихи, которые были в последствии изданы Русским Домом. Лауреатом фестиваля стал И.М. Смолянинов. В этом же году А.А. Федорович приводит в порядок и подготовляет к открытию библиотеку, насчитывающую более 500 томов русских книг (среди них 300 томов пожертвованных г-ном Гижицким), около 300 томов английских и большое количество технической литературы. После ухода Е.В. Мокрого с поста председателя в 1971 г., им стал М.И. Климецкий, который пробыл на этом посту 25 лет. Как было сказано выше, в начале здание интенсивно употреблялось для общественных мероприятий , что способствовало сплочению русской общественности, сбору средств и окончательной выплаты займа в 1977 г. Таким образом ценное здание и имущество Русского Дома стало достоянием его членов и всего русского общества Мельбурна. В 1982 г. Кино-фирма «Crawford Productions” снимала часть Русского Дома для постановки сериалов из T.V. программы “Carson’s Law”. В последующии годы посильная организация мероприятий продолжалась, но их поддержка общественности постепенно ослабевала из-за трений внутри организации и разногласий с другими организациями и членами общества. Г-жа Стефани вышла из Русского Дома, но репетиции и концерты Театрального Кружка продолжались под управлением А.А. Ильина. В 1983 г. был проведен второй Фестиваль Русских Поэтов Австралии под председательством И.М. Смолянинова. В этом фестивале приняли участие двадцать поэтов и поэтесс, проживающих в Австралии. Все произведения поэтов – участников фестиваля были изданы отдельным сборником. В начале 1986 г. был создан комитет «Празднования 1000-летия Крещения Руси», возглавляемый Н.Н. Григоровичем. В течение двух лет этот комитет организовал свыше сорока докладов на исторические, художественные и архитектурные темы, прочитанные кандидатом архитектуры, художником В.С.Тереховым. В этом же году был создан комитет для помощи жертвам Чернобыля, также под руководством Н.Н. Григоровича. Этим комитетом были собраны и посланы на Украину, в Россию и Белоруссию значительные средства и большое количество вещей в контейнерах . В 1986 г. и последующие годы были организованы поездки пострадавших детей, из Чернобыля и других зараженных радиацией районов, в Мельбурн и их прием и определение в семьи (русские и австралийские) для отдыха . Через некоторое время Чернобыльский комитет Н.Н. Григоровича отделился от Русского Дома, став самостоятельной организацией. В 1996 г. председателем был избран М.И. Стиркуль. В этот период был написан и одобрен новый Устав Русского Дома на английском языке и организация была инкорпорирована. В начале 90-их годов деятельность в Русском Доме значительно замирает и вновь возобновляется в 1998 г. с приходом новых членов Правления. Проводится неотложный и дорогостоящий ремонт здания. Особенно важным шагом в начале 2000-го года была договоренность о сдаче комнат верхнего этажа Русскому Этническому Представительству (Р.Э.П.) на обоюдно выгодных, дружеских условиях, что обеспечило финансовое положение Русского Дома и сделало его доступным в рабочее время. Сейчас в Русском Доме размещается множество русских общественных организаций.
