Le 28 décembre 2000, le Saint Synode de l'Église orthodoxe russe, conformément à un accord avec l'Église orthodoxe en Amérique, a décidé d'établir un Doyenné de l'Église orthodoxe russe à Toronto.

L'ouverture de la paroisse a été une réponse aux demandes de longue date d'un groupe important de résidents russophones de Toronto, qui ont déménagé ici au cours des 10-15 dernières années depuis d'anciennes républiques soviétiques ayant connu de graves bouleversements et difficultés. Ces personnes ont réalisé qu'elles ne voulaient pas perdre le lien spirituel avec leur pays d'origine, sa religion, son histoire et sa culture. Elles ont compris que sans leur église et leur communauté, il leur serait difficile de survivre à l'étranger. Des familles d'immigrants russophones, s'étant regroupées en un groupe de plus de cent personnes, ont adressé une lettre à Sa Sainteté le Patriarche de Moscou et de toute la Russie Alexis, demandant l'ouverture d'une paroisse russe à Toronto.

Après avoir discuté de cette question avec le Synode des évêques de l'Église orthodoxe en Amérique, le Saint Synode de l'Église orthodoxe russe a décidé d'établir un Doyenné de l'Église orthodoxe russe et la paroisse de saint Tikhon, Patriarche de Moscou et de toute la Russie, à Toronto, nommant le prêtre Sergueï Rasskazovski comme son recteur.