Puisque les habitants orthodoxes russes à Hawaï étaient peu nombreux et vivaient dans différentes parties des îles, leur nombre était insuffisant pour créer une paroisse permanente et construire une église. Néanmoins, des prêtres orthodoxes visitaient périodiquement Hawaï. Le plus connu d'entre eux était le prêtre missionnaire Yakov Korchinski, qui s'est arrêté à Hawaï en 1915 en route pour l'Australie. À Honolulu, il a rencontré le vice-consul russe pour savoir où vivaient les Russes, mais celui-ci, comme il se doit pour un diplomate russe, ne connaissait pas l'emplacement de ses compatriotes (selon les notes du journal de Korchinski). Cependant, le père Yakov a réussi à rassembler plus de 250 personnes pour la prière. Au cours de ses trois mois à Hawaï, il a commencé à collecter des fonds pour la construction d'un temple et a cherché à obtenir la nomination d'un prêtre permanent. Malgré la présence de plus de 500 paroissiens potentiels, les dons affluaient lentement, et la construction avançait lentement. Après le départ de Korchinski, un autre prêtre orthodoxe, Arkhip Syrbu, est arrivé à Hawaï, mais confronté au refus des Russes de participer à la construction de l'église et de l'école, il a été contraint de retourner en Amérique. On sait qu'entre les années 30 et 40 du XXe siècle, le peu d'orthodoxes à Hawaï était servi par l'archimandrite Innocent Dronov, qui vivait sur la Grande Île d'Hawaï. Actuellement, il existe une petite paroisse orthodoxe à Hawaï comptant environ cent personnes, avec un prêtre permanent, le père Anatoly Lyovin. Les services sont célébrés en anglais et partiellement en russe.

Le chef de la Mission de saint Juvenal à Hawaï, Ioann Shroedel, a noté : "Il n'y a pas d'autres églises orthodoxes jusqu'en Nouvelle-Zélande, mais beaucoup de sectes différentes, comme les mormons. Notre service est inhabituel ! À l'Épiphanie, nous bénissons les eaux de l'océan Pacifique. Le service liturgique indique qu'il faut bénir un plan d'eau ouvert, mais nous n'avons pas de rivières ni de lacs, donc nous bénissons l'océan. Bien sûr, c'est un peu ambitieux, mais notre Dieu est grand, et pour Lui, tout est possible ! Quand nous célébrons sur la plage, certains Hawaïens locaux, pêcheurs, s'approchent et nous remercient."