En 1970, l'archevêque de Montréal et du Canada Vitaly (Oustinov) de l'Église orthodoxe russe hors frontières a ordonné le prêtre Dimitri Severa, âgé de 37 ans, et l'a nommé recteur de la communauté à Ottawa. À l'époque, la communauté se composait de quelques personnes, les services étaient célébrés une fois par mois, et au lieu de l'encensoir, une tasse était utilisée. Le père Dimitri a réaménagé une petite maison en église, à l'étage de laquelle se trouvait un appartement où il s'est installé avec la mère Irina et ses parents.

Grâce aux énormes efforts du père Dimitri, la paroisse a considérablement grandi, les services ont commencé à être célébrés chaque semaine, et des locaux spacieux ont été loués pour l'église. À la fin des années 1980, l'église de la Sainte Protection a été construite, et en 1988, lors de l'anniversaire du 1000e baptême de la Russie, le premier service y a eu lieu.

En 1999, le conseil paroissial a décidé de passer sous la direction de Sa Sainteté Alexis II, Patriarche de Moscou et de toute la Russie. Depuis 2015, la paroisse porte le nom de Mère de Dieu de Pokrovsko-Kazanski, en l'honneur de l'icône de Kazan de la Mère de Dieu et de la fête de la Protection de la Sainte Vierge.