In 1941, Gregory attended the Northern Manchurian University, graduating with a degree in Commerce. He began theological studies, but the Soviet occupation of Harbin dramatically cut these short.
He married Nonna (nee Skoropad) in August 1946, a marriage that produced three children, and taught in the village of Shavar. He worked for a Chinese agricultural organisation from 1949 until he left for Australia, arriving in 1952, where he worked as a carpenter.
He was ordained a deacon at the Vladimir Icon parish, Rocklea, in August 1956, and was assigned to St Nicholas Cathedral; and was later ordained to the priesthood. He was serving in St Nicholas Cathedral by 1961, and was assigned to St Seraphim’s Parish in 1964, where he set about building Brisbane’s largest Russian-language school. He was awarded the Gold Pectoral Cross in 1967 and made an Archpriest in 1971.
After serving at St Nicholas Cathedral and St Seraphim parish with distinction, Fr Gregory was received into the Orthodox Church in America on 8 April 1972, moving to form Holy Annunciation Orthodox Church 10 days later. Services were held for a year in the household of B.V. Kuzmin, in Buranda, before a house was bought and converted into a permanent church (the one we serve in today). In September of that year, Fr Gregory was elevated to Archpriest. In September 1974, Holy Annunciation Orthodox Church received the small consecration by the hand of Archbishop Sylvester (Haruns) of Montreal and Canada. Fr Gregory Malisheff was noted by all as an industrious and popular pastor.
18 months after the small consecration of its building, the parish was devastated on learning of the repose of their rector, who died on 23 April 1976 (after the Good Friday services). He was 54 years old.