Die Gemeinde wurde 1949 von russischen Emigranten gegründet. Zu dieser Zeit hatte die lokale orthodoxe Gemeinschaft keine eigene Kirche, daher kaufte Archimandrit Peter ein Wohnhaus in der 1614 E Monte Vista Rd, wo mit den Gottesdiensten begonnen wurde. Später wurde das Gebäude in eine Kirche umgebaut.

Im Jahr 1956 wurde an das ursprüngliche Haus ein Raum für 80 Personen angebaut. 1961 wurde ein angrenzendes Grundstück für den zukünftigen Bau der Kirche erworben, und im März 1967 erhielt die Gemeinde den Segen von Erzbischof Johannes für den Bau.

Am 12. Mai 1968 wurde die Kirche Peter und Paul eröffnet. Heute finden hier Gottesdienste in russischer und englischer Sprache statt. Es gibt eine Sonntagsschule für Kinder, und die orthodoxen Gläubigen organisieren verschiedene Veranstaltungen. Im Sozialraum finden häufig kreative Aufführungen und Sketche statt.