Русская православная церковь в Джилонге была основана послевоенными русскими беженцами, поселившимися в этом районе в 1948-1951 годах и мечтавшими о регулярной православной литургической жизни. Первые богослужения состоялись в декабре 1950 года, их провел отец Александр Жадко-Басилевич, а приход Иконы Божией Матери «Всех Скорбящих Радость» начал свою обычную жизнь 1 апреля 1952 года, первоначально проводя богослужения в англиканской церкви. Благодаря самопожертвованию и добровольному труду небольшой общины иммигрантов был приобретен участок земли в Белл-Парке, и строительство православной церкви началось с благословения основания 12 ноября 1955 года; центральный купол был возведен в 1958 году, богослужения начались в 1962 году, а церковь была окончательно освящена 10 августа 1968 года. Приход продолжал расти за счет русских иммигрантов из Китая в 1960-х годах, развивая приходскую школу, зал, дом священника и активную общинную жизнь. В последующие десятилетия сменявшие друг друга настоятели и прихожане расширяли, реставрировали и украшали церковь, включая масштабные ремонтные работы, новые купола, иконографию и иконостас, что сделало ее одной из выдающихся русских православных церквей в Австралии.