La historia de la parroquia está estrechamente entrelazada con la vida del honorable rector, el protodiácono Mitrofór Dimitri Sever. En 1970, el arzobispo de Montreal y Canadá, Vitaly (Ustinov) de la ROCOR, ordenó al joven Dimitri Sever, de 37 años, como sacerdote y lo nombró rector de la comunidad en Ottawa. En ese momento, la comunidad consistía en unas pocas personas, los servicios se realizaban una vez al mes y se usaba una taza en lugar de un incensario. El padre Dimitri acondicionó una pequeña casa para la iglesia, en el segundo piso de la cual se mudó con la madre Irina y sus padres.

Gracias a los enormes esfuerzos del padre Dimitri, la parroquia creció significativamente, los servicios se volvieron semanales, se comenzaron a alquilar espacios amplios para la iglesia y, a finales de la década de 1980, se construyó la Iglesia de la Protección. El primer servicio en la nueva iglesia con cúpulas doradas se celebró en 1988, en el año del milenario del Bautismo de Rusia.

En 1999, el consejo parroquial decidió pasar bajo el omóforo del Patriarca de Moscú y de toda Rusia, Alexio II. Una nueva generación de inmigrantes, que observaba el renacimiento de la Iglesia en Rusia, sufría por la falta de comunión eucarística con la Iglesia Ortodoxa Rusa. Esta decisión se tomó 8 años antes de la reunificación del Patriarcado de Moscú y la ROCOR, lo que llevó a eventos dramáticos: el padre Dimitri y la mayoría de los feligreses abandonaron la iglesia, que quedó bajo la administración de la ROCOR.

Poco después, la parroquia alquiló un gran espacio, y se unieron nuevas personas. La parroquia cambió de lugar varias veces hasta que se estableció en un local en la iglesia italiana de San Antonio, en 412 Booth St.

Desde 1999, la parroquia forma parte de las parroquias patriarcales en Canadá. Desde 2015, lleva el nombre de la parroquia de la Protección de Kazán en honor a la icono de Kazán de la Madre de Dios y la festividad de la Protección de la Santísima Virgen María.