L'histoire des églises russes à Vancouver commence en 1924, lorsque la Métropole nord-américaine, qui est devenue plus tard l'Église orthodoxe autocéphale d'Amérique (OCA), faisait partie de la ROCOR. À cette époque, la première église russe en l'honneur de la Résurrection du Christ a été fondée sur la 7e Avenue, dédiée à la consécration de l'église de la Résurrection du Christ à Jérusalem. Cette église a existé jusqu'en 1950, après quoi elle a été démolie lors de la construction du pont Granville. La ville a fourni un terrain pour une nouvelle église sur la 43e Avenue, qui existe encore aujourd'hui en tant que paroisse cathédrale de l'OCA.

En 1926, lorsque la juridiction américaine s'est séparée de la ROCOR, elle a commencé à ressentir l'influence des églises protestantes occidentales. Le métropolite Platon cherchait à créer une église américaine indépendante, ce qui a suscité le mécontentement parmi les fidèles qui ne souhaitaient pas de changements dans l'orthodoxie. Dans certaines paroisses, des innovations ont commencé à être introduites, telles que des bancs, la réduction des services religieux et le passage au calendrier grégorien. Cela a conduit à une division parmi les fidèles russes. En 1926, un petit groupe de personnes s'est séparé de l'église de la Résurrection et a fondé une église domestique de saint Nicolas de Myre sur la 6e Avenue.

Les églises à l'étranger continuaient de commémorer le patriarche Tikhon, et après sa mort, le métropolite Pierre Kroutitsky. De 1935 à 1946, les deux églises de Vancouver se sont unies en une seule éparchie, et l'église domestique de saint Nicolas a fermé, et les paroissiens ont rejoint la paroisse de la Résurrection.

La deuxième étape de l'histoire de l'église de saint Nicolas a commencé en 1946. L'archimandrite Aggée (Mazur), recteur de l'église de la Résurrection de 1940 à 1948, s'est à nouveau séparé de la ROCOR après le Concile de Cleveland de 1946 et a ravivé la communauté de saint Nicolas de Myre.

En 1950, le prêtre Philimon Gorelik est arrivé à Vancouver depuis la Biélorussie. Il cherchait à créer une église russe traditionnelle au coin de l'East 13th Avenue et de la Prince Albert Street. En 1950, la construction de l'église de saint Nicolas de Myre a commencé et s'est achevée en 1952. Cet événement a été une joie pour la communauté russe, qui a pu préserver sa foi et sa culture. En 1980, le prêtre Pierre Dubovik, diplômé de la faculté de théologie en Pologne, est arrivé.

Au début des années 1990, l'église a été agrandie et reconstruite en forme de croix. Malgré des moyens financiers limités, les paroissiens ont activement soutenu la construction, et l'église est devenue un lieu où les gens pouvaient renforcer leur foi et leur spiritualité.