La historia de la Iglesia en China abarca muchos siglos, y el primer templo oficial fue inaugurado en la década de 1680 en Pekín. Su fundador y primer sacerdote ortodoxo en el país fue Maxim Leontievich Tolstoújov.

La historia de la aparición de este templo es muy interesante. En 1685, durante las guerras con los rusos en el Amur, los manchúes sitiaron la fortaleza de Albazin, donde se encontraban varios cientos de rusos y cosacos. Tras la caída de la fortaleza, los vencedores ofrecieron a los prisioneros unirse a su servicio bajo el emperador. Alrededor de 600 rusos se dirigieron a Nerchinsk, mientras que no menos de 45 decidieron quedarse y servir a los Qing. Con ellos, en Pekín, viajó el padre Maxim Leontievich Tolstoújov, llevando consigo un ícono de Nicolás el Milagroso y objetos para el culto.

La dinastía Qing incluyó a los rusos en la guardia de élite, les proporcionó vivienda y les permitió casarse con las viudas de criminales ejecutados. Con el tiempo, sus descendientes se sinicizaron y ya en la segunda generación hablaban mal el ruso. Sin embargo, la fe ortodoxa se mantuvo gracias a los esfuerzos del padre Maxim. Con el permiso de las autoridades, transformó un antiguo templo budista en el hutong de Hujia Yuan en una iglesia ortodoxa, que los rusos llamaban Nikolskaya en honor al ícono de Albazin. No solo cuidaba de su rebaño, sino que también predicaba entre los habitantes locales.

En 1696, llegó desde Tobolsk el diácono Lavrenti Ivanov, quien trajo objetos de culto y consagró la iglesia en nombre de Santa Sofía. Sin embargo, la congregación continuó llamándola Nikolskaya.

El padre Maxim, según testimonios, era un hombre de carácter combativo y decidido, como muchos de sus contemporáneos. Junto con los feligreses que servían en el ejército del emperador, participó en campañas y hasta se cortó el cabello al estilo manchú. Sirvió hasta su muerte en 1712.