Поскольку русских православных жителей на Гавайях было немного и они проживали в разных частях островов, их численности не хватало для создания постоянного прихода и строительства церкви. Тем не менее, православные священники периодически посещали Гавайи. Наиболее известным из них был священник-миссионер Яков Корчинский, который остановился на Гавайях в 1915 году по пути в Австралию. В Гонолулу он посетил русского вице-консула, чтобы выяснить, где проживают русские, но тот, как и полагается русскому дипломату, не знал местонахождения соотечественников (по записям из дневника Корчинского). Однако отцу Якову удалось собрать на молитву более 250 человек. За три месяца пребывания на Гавайях он начал сбор средств на строительство храма и стремился добиться назначения постоянного священника. Несмотря на наличие более 500 потенциальных прихожан, пожертвования поступали неохотно, и строительство продвигалось медленно. После отъезда Корчинского на Гавайи прибыл еще один православный священник, Архип Сырбу, который, столкнувшись с нежеланием русских участвовать в строительстве церкви и школы, был вынужден вернуться в Америку. Известно, что в 30-40-е годы XX века немногочисленным православным на Гавайях служил Архимандрит Иннокентий Дронов, проживавший на Большом Острове Гавайи. В настоящее время на Гавайях существует небольшой православный приход численностью около ста человек, и имеется постоянный священник, отец Анатолий Лёвин. Службы проводятся на английском и частично на русском языках.

Глава Миссии святого Иувеналия на Гавайях Иоанн Шрёдел отмечал: "Здесь нет других православных храмов вплоть до Новой Зеландии, но много различных сект, таких как мормоны. Служба у нас необычная! На Богоявление мы освящаем воды Тихого океана. В Служебнике указано, что следует освящать открытый водоем, но у нас нет рек и озер, поэтому мы освящаем океан. Конечно, это несколько амбициозно, но наш Бог велик, и для Него все возможно! Когда мы служим на берегу, некоторые местные гавайцы, рыбаки, подходят и благодарят нас".