La parroquia fue fundada por emigrantes rusos en 1949. En ese momento, la comunidad ortodoxa local no tenía su propia iglesia, por lo que el archimandrita Pedro adquirió una casa en 1614 E Monte Vista Rd, donde comenzaron a realizar servicios religiosos. Más tarde, el edificio fue remodelado para convertirse en iglesia.

En 1956, se añadió una sala al hogar original, con capacidad para 80 personas. En 1961, se adquirió un terreno adyacente para la futura construcción de la iglesia, y en marzo de 1967, la parroquia recibió la bendición del arzobispo Juan para la construcción.

El 12 de mayo de 1968, la iglesia de Pedro y Pablo fue inaugurada. Actualmente, se celebran servicios en ruso e inglés. Hay una escuela dominical para niños, y los creyentes ortodoxos organizan diversas actividades. En el salón social, a menudo se llevan a cabo presentaciones creativas y ensayos.