L'histoire de la paroisse est étroitement liée à la vie de l'honorable recteur, le protodiacre Mitrophore Dimitri Sever. En 1970, l'archevêque de Montréal et du Canada Vitaly (Ustinov) de l'Église orthodoxe russe à l'étranger a ordonné le prêtre de 37 ans Dimitri Sever 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 d'encensoir, une tasse était utilisée. Le père Dimitri a aménagé une petite maison pour l'église, au deuxième étage de laquelle il a emménagé avec sa femme Irina et ses parents.

Grâce aux énormes efforts du père Dimitri, la paroisse a considérablement grandi, les services sont devenus hebdomadaires, des locaux spacieux ont commencé à être loués pour l'église, et à la fin des années 1980, le temple de la Sainte Protection a été construit. Le premier service dans le nouveau temple aux dômes dorés a eu lieu en 1988, l'année du millénaire du baptême de la Russie.

En 1999, le conseil paroissial a décidé de passer sous l'omophore du Patriarche de Moscou et de toute la Russie Alexis II. Une nouvelle génération d'immigrants, ayant observé la renaissance de l'Église en Russie, souffrait de l'absence de communion eucharistique avec l'Église orthodoxe russe. Cette décision a été prise 8 ans avant la réunification du Patriarcat de Moscou et de l'Église orthodoxe russe à l'étranger, ce qui a conduit à des événements dramatiques : le père Dimitri et la plupart des paroissiens ont quitté le temple, qui est resté sous la direction de l'Église orthodoxe russe à l'étranger.

Peu après, la paroisse a loué un grand local, et de nouvelles personnes se sont jointes. La paroisse a changé plusieurs fois de lieu, jusqu'à s'établir dans un local attenant à l'église italienne de Saint-Antoine, au 412 Booth St.

Depuis 1999, la paroisse fait partie des paroisses patriarcales au Canada. Depuis 2015, elle porte le nom de paroisse Pokrovsko-Kazanskaya 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.