L'histoire de l'Église en Chine s'étend sur de nombreux siècles, et le premier temple officiel a été ouvert dans les années 1680 à Pékin. Son fondateur et premier prêtre orthodoxe dans le pays était Maxime Léontievitch Tolstooukhov.

L'histoire de l'apparition de ce temple est très intéressante. En 1685, pendant les guerres avec les Russes en Amour, les Mandchous ont assiégé la forteresse d'Albazine, où se trouvaient plusieurs centaines de soldats russes et de cosaques. Après la chute de la forteresse, les vainqueurs ont proposé aux prisonniers de servir l'empereur. Environ 600 Russes se sont rendus à Nerchinsk, tandis qu'au moins 45 personnes ont décidé de rester et de servir les Qing. Avec eux, à Pékin, est parti le père Maxime Léontievitch Tolstooukhov, emportant avec lui une icône de Nicolas le Miracleux et des objets pour le culte.

La dynastie Qing a inclus les Russes dans la garde élite, leur a attribué un logement et leur a permis d'épouser les veuves de criminels exécutés. Avec le temps, leurs descendants se sont sinisés et, déjà dans la deuxième génération, parlaient mal le russe. Cependant, la foi orthodoxe a été préservée grâce aux efforts du père Maxime. Avec l'autorisation des autorités, il a transformé un ancien temple bouddhiste dans le quartier de Hujiaoyuan Hutong en église orthodoxe, que les Russes appelaient l'église Nicolas en l'honneur de l'icône d'Albazine. Il s'occupait non seulement de son troupeau, mais prêchait également parmi les habitants locaux.

En 1696, un diacre, Lavrenti Ivanov, est arrivé de Tobolsk, apportant des objets liturgiques et consacrant l'église au nom de Sainte Sophie. Cependant, la congrégation continuait à l'appeler l'église Nicolas.

Le père Maxime, selon les témoignages, était un homme de caractère combatif et déterminé, comme beaucoup de ses contemporains. Avec les paroissiens qui servaient dans l'armée de l'empereur, il a participé à des campagnes et s'est même rasé à la manière mandchoue. Il a servi jusqu'à sa mort en 1712.