La parroquia de Todos los Santos fue fundada en 1930 por el primer párroco, el padre Mijaíl Danilchuk. Inicialmente, los servicios se llevaban a cabo en una iglesia protestante, pero en 1932, tras la llegada desde Yugoslavia del obispo Ioasaf Skorodumov, la parroquia comenzó la construcción de su propia iglesia en un terreno donado por una familia de feligreses. En 1934, la construcción se completó y el 21 de octubre, el obispo Ioasaf consagró la iglesia. El período de estancia del obispo Ioasaf en Calgary, de 1932 a 1937, fue un tiempo de florecimiento de la vida parroquial. Además de los servicios regulares, se desarrolló activamente la actividad cultural y educativa: se llevaron a cabo conferencias, informes y charlas, y se organizó una biblioteca con numerosas ediciones anteriores a la revolución.

El número de feligreses aumentó tanto que incluso la iglesia ampliada no podía albergar a todos los que deseaban asistir. En junio de 1959, se celebró una reunión extraordinaria en la que se discutió una decisión importante: reconstruir y ampliar la antigua iglesia o construir una nueva. El proyecto fue aprobado y, durante la festividad de la Protección en 1961, el obispo Savva Saraevich colocó solemnemente la primera piedra de la nueva iglesia. Gracias a la generosidad y colaboración de los feligreses y simpatizantes, la construcción se llevó a cabo sin retrasos, y ya el 10 de diciembre de 1962, el obispo Savva realizó la pequeña consagración, tras la cual se celebró la primera Divina Liturgia en la nueva iglesia. Cabe destacar que los feligreses trabajaron en la construcción después de su jornada laboral y hasta tarde en la noche, así como en días festivos, sacrificando su tiempo libre.

Junto con la vida espiritual de la parroquia, también se desarrolló activamente la actividad cultural y educativa. Se organizó un coro que dio varios conciertos en la radio local. Un grupo de teatro representó obras de dramaturgos rusos famosos. La biblioteca, fundada por el obispo Ioasaf y enriquecida por donantes, funcionó con éxito. En el piso inferior de la iglesia, había una escuela sabatina donde los niños estudiaban ruso, historia, geografía y literatura. También se celebraban fiestas infantiles y veladas para adultos.