История русских храмов в Ванкувере начинается с 1924 года, когда Северо-Американская митрополия, позже ставшая автокефальной Православной Церковью в Америке (ПЦА), входила в состав РПЦЗ. Тогда на 7-й Авеню был основан первый русский храм в честь Воскресения Словущего, посвященный освящению храма Воскресения Христова в Иерусалиме. Этот храм существовал до 1950 года, после чего его снесли при строительстве моста на Гранвилл. Город предоставил землю для нового храма на 43-й Авеню, который существует и сегодня как соборный приход ПЦА.

В 1926 году, когда Американская юрисдикция отделилась от РПЦЗ, она начала испытывать влияние западных протестантских церквей. Митрополит Платон стремился создать независимую американскую церковь, что вызвало недовольство среди паствы, не желавшей изменений в православии. В некоторых приходах начали вводить новшества, такие как скамьи, сокращение богослужений и переход на григорианский календарь. Это привело к разделению русской паствы. В 1926 году небольшая группа людей отделилась от Свято-Воскресенского храма и основала домовую церковь Святого Николая Мирликийского на 6-й Авеню.

Заграничные храмы продолжали поминать патриарха Тихона, а после его кончины, митрополита Петра Крутитского. С 1935 по 1946 годы две церкви в Ванкувере объединились в одну епархию, и домовой храм Святого Николая закрылся, а прихожане вошли в Свято-Воскресенский приход.

Второй этап истории Свято-Николаевского храма начался в 1946 году. Архимандрит Аггей (Мазур), настоятель Свято-Воскресенского храма с 1940 по 1948 годы, после Кливлендского Собора 1946 года вновь отделился от РПЦЗ и возродил общину Святого Николая Мирликийского.

В 1950 году в Ванкувер прибыл протоиерей Филимон Горелик из Белоруссии. Он стремился создать традиционный русский храм на углу East 13th Avenue и Prince Albert Street. В 1950 году началось строительство храма Святого Николая Мирликийского, которое завершилось в 1952 году. Это событие стало радостью для русской общины, которая могла сохранить свою веру и культуру. В 1980 году прибыл протоиерей Петр Дубовик, окончивший богословский факультет в Польше.

В начале 1990-х годов храм был расширен и перестроен в форме креста. Несмотря на ограниченные финансовые возможности, прихожане активно поддерживали строительство, и храм стал местом, где люди могли укреплять свою веру и духовность.