La paroisse de Tous les Saints a été fondée en 1930 par le premier prêtre, le père Mikhaïl Danilchouk. Au départ, les services étaient célébrés dans une église protestante, mais en 1932, après l'arrivée de l'évêque Ioasaf Skorodumov de Yougoslavie, la paroisse a commencé la construction de sa propre église sur un terrain donné par une famille de paroissiens. La construction a été achevée en 1934, et le 21 octobre, l'évêque Ioasaf a consacré l'église. La période de présence de l'évêque Ioasaf à Calgary de 1932 à 1937 a été un temps de prospérité pour la vie paroissiale. En plus des services réguliers, des activités culturelles et éducatives se sont développées : des conférences, des exposés et des discussions ont eu lieu, et une bibliothèque a été organisée avec de nombreuses publications d'avant la révolution.

Le nombre de paroissiens a augmenté au point que même l'église agrandie ne pouvait accueillir tous ceux qui le souhaitaient. En juin 1959, une assemblée extraordinaire a été convoquée pour discuter d'une décision importante : rénover et agrandir l'ancienne église ou en construire une nouvelle. Le projet a été approuvé, et lors de la fête de la Protection en 1961, l'évêque Savva Sarajevitch a solennellement posé la première pierre de la nouvelle église. Grâce à l'abnégation et à la coopération des paroissiens et des bienfaiteurs, la construction s'est déroulée sans retard, et déjà le 10 décembre 1962, l'évêque Savva a célébré la petite consécration, après quoi la première Divine Liturgie a été célébrée dans la nouvelle église. Il convient de noter que les paroissiens ont travaillé à la construction après leur journée de travail et jusqu'à tard le soir, ainsi que pendant les jours fériés, sacrifiant leur temps libre.

Parallèlement à la vie spirituelle de la paroisse, les activités culturelles et éducatives se sont également développées. Une chorale a été organisée, qui a donné plusieurs concerts à la radio locale. Un groupe de théâtre a monté des pièces de célèbres dramaturges russes. La bibliothèque, fondée par l'évêque Ioasaf et enrichie par des donateurs, a bien fonctionné. Dans la salle inférieure de l'église, une école du samedi a été ouverte, où les enfants étudiaient la langue russe, l'histoire, la géographie et la littérature. Des arbres de Noël pour enfants et des soirées pour adultes ont également été organisés.