La historia de las iglesias rusas en Vancouver comienza en 1924, cuando la Metropolitana de América del Norte, que más tarde se convirtió en la Iglesia Ortodoxa Autocéfala en América (OCA), formaba parte de la RPCZ. En ese entonces, se fundó la primera iglesia rusa en la 7ª Avenida en honor a la Resurrección de Lázaro, dedicada a la consagración de la iglesia de la Resurrección de Cristo en Jerusalén. Esta iglesia existió hasta 1950, cuando fue demolida para la construcción del puente Granville. La ciudad proporcionó un terreno para una nueva iglesia en la 43ª Avenida, que hoy existe como la parroquia catedral de la OCA.

En 1926, cuando la jurisdicción americana se separó de la RPCZ, comenzó a experimentar la influencia de las iglesias protestantes occidentales. El Metropolitano Platón buscaba crear una iglesia americana independiente, lo que generó descontento entre los feligreses que no deseaban cambios en la ortodoxia. En algunas parroquias se empezaron a introducir innovaciones, como bancos, reducción de los servicios y la transición al calendario gregoriano. Esto llevó a la división de la feligresía rusa. En 1926, un pequeño grupo de personas se separó de la iglesia de la Resurrección y fundó la iglesia doméstica de San Nicolás de Mira en la 6ª Avenida.

Las iglesias en el extranjero continuaron recordando al patriarca Tikhon, y tras su fallecimiento, al Metropolitano Pedro Krutitsky. Desde 1935 hasta 1946, dos iglesias en Vancouver se unieron en una sola diócesis, y la iglesia doméstica de San Nicolás cerró, con los feligreses uniéndose a la parroquia de la Resurrección.

La segunda etapa de la historia de la iglesia de San Nicolás comenzó en 1946. El archimandrita Aggeus (Mazur), rector de la iglesia de la Resurrección de 1940 a 1948, se separó nuevamente de la RPCZ tras el Concilio de Cleveland de 1946 y revitalizó la comunidad de San Nicolás de Mira.

En 1950, llegó a Vancouver el proto-presbítero Filimon Gorelik de Bielorrusia. Buscaba crear una iglesia rusa tradicional en la esquina de East 13th Avenue y Prince Albert Street. En 1950 comenzó la construcción de la iglesia de San Nicolás de Mira, que se completó en 1952. Este evento fue una alegría para la comunidad rusa, que pudo preservar su fe y cultura. En 1980, llegó el proto-presbítero Petr Dubovik, quien había terminado sus estudios teológicos en Polonia.

A principios de la década de 1990, la iglesia fue ampliada y reconstruida en forma de cruz. A pesar de las limitadas posibilidades financieras, los feligreses apoyaron activamente la construcción, y la iglesia se convirtió en un lugar donde las personas podían fortalecer su fe y espiritualidad.