In the 18th Century, the great Orthodox Christian missionary work which began with Pentecost in Jerusalem, so many centuries before, finally crossed from the continent of Euro-Asia into North America. The first missionaries traveled with the explorers Vitus Bering and Alexei Chirikov, who formally claimed Alaska and the Aleutian Islands in 1741. For the next fifty years, together with the exploration and economic development of this new outpost of the Russian Empire, the first attempts were made to bring the Orthodox Faith to the natives of that region (the Aleuts, the Athabascan Indians, the Tlingits, and the Eskimos).

The first formal Orthodox Christian Mission to America arrived on September 24,1794, in Kodiak. This Mission consisted of eight Monks and two Novices, together with ten Alaskan natives who had been taken to Russia by Gregory Shelikov in 1786. This Mission discovered on Kodiak Island hundreds of natives who had been taught the rudiments of the Orthodox Faith, and had been baptized by laymen. Gregory Shelikov, one of the founders of what was to become later the Russian-American Company, had himself baptized about two hundred Aleuts on Kodiak Island.

The American Mission, headed by Archimandrite Joasaph, immediately began the work of establishing the Church in Kodiak and the Islands and later on the mainland of Alaska. Despite great difficulties, this Mission was very successful, for virtually all the remaining natives of Kodiak Island were baptized in just three years. During this period, one of the missionaries, Hieromonk Juvenaly, was martyred at Lake Iliamna by natives.