Die Geschichte der russischen Kirchen in Vancouver beginnt im Jahr 1924, als die Nordamerikanische Metropolie, die später zur autokephalen Orthodoxen Kirche in Amerika (OCA) wurde, Teil der ROPCZ war. Damals wurde in der 7. Avenue die erste russische Kirche zu Ehren der Auferstehung Christi gegründet, die der Weihe der Kirche der Auferstehung Christi in Jerusalem gewidmet war. Diese Kirche existierte bis 1950, danach wurde sie beim Bau der Granville-Brücke abgerissen. Die Stadt stellte Land für eine neue Kirche in der 43. Avenue zur Verfügung, die heute als Kathedralkirche der OCA besteht.

Im Jahr 1926, als die amerikanische Jurisdiktion sich von der ROPCZ trennte, begann sie, den Einfluss westlicher protestantischer Kirchen zu spüren. Metropolit Platon strebte an, eine unabhängige amerikanische Kirche zu schaffen, was unter den Gläubigen, die keine Veränderungen im Orthodoxen wünschten, Unmut hervorrief. In einigen Gemeinden wurden Neuerungen eingeführt, wie Bänke, Verkürzung der Gottesdienste und der Übergang zum Gregorianischen Kalender. Dies führte zur Spaltung der russischen Gemeinde. 1926 trennte sich eine kleine Gruppe von der Auferstehungskirche und gründete die Hauskirche des Heiligen Nikolaus von Myra in der 6. Avenue.

Die Auslandskirchen erinnerten weiterhin an Patriarch Tikhon, und nach seinem Tod an Metropolit Peter Krutitsky. Von 1935 bis 1946 vereinigten sich zwei Kirchen in Vancouver zu einer Diözese, und die Hauskirche des Heiligen Nikolaus wurde geschlossen, während die Gläubigen in die Auferstehungsgemeinde eintraten.

Die zweite Phase der Geschichte der Nikolauskirche begann 1946. Archimandrit Aggej (Mazur), der von 1940 bis 1948 die Auferstehungskirche leitete, trennte sich nach dem Cleveland-Konzil von 1946 erneut von der ROPCZ und erneuerte die Gemeinde des Heiligen Nikolaus von Myra.

1950 kam der Protopresbyter Filimon Gorelik aus Weißrussland nach Vancouver. Er strebte an, eine traditionelle russische Kirche an der Ecke East 13th Avenue und Prince Albert Street zu errichten. 1950 begann der Bau der Kirche des Heiligen Nikolaus von Myra, der 1952 abgeschlossen wurde. Dieses Ereignis wurde zur Freude der russischen Gemeinde, die ihre Glauben und Kultur bewahren konnte. 1980 kam Protopresbyter Peter Dubovik, der das Theologiestudium in Polen abgeschlossen hatte.

Anfang der 1990er Jahre wurde die Kirche erweitert und in Form eines Kreuzes umgebaut. Trotz begrenzter finanzieller Mittel unterstützten die Gläubigen aktiv den Bau, und die Kirche wurde zu einem Ort, an dem die Menschen ihren Glauben und ihre Spiritualität stärken konnten.