Die Geschichte der Kirche in China reicht viele Jahrhunderte zurück, und der erste offizielle Tempel wurde in den 1680er Jahren in Peking eröffnet. Sein Gründer und erster orthodoxer Priester im Land war Maxim Leontjewitsch Tolstouchow.

Die Geschichte der Entstehung dieses Tempels ist sehr interessant. Im Jahr 1685, während der Kriege mit den Russen in Transbaikalien, belagerten die Mandschu die Festung Albazin, in der sich mehrere Hundert russische Soldaten und Kosaken befanden. Nach dem Fall der Festung boten die Sieger den Gefangenen an, in den Dienst des Kaisers zu treten. Etwa 600 Russen gingen nach Nerchinsk, während nicht weniger als 45 Personen beschlossen, zu bleiben und für die Qing-Dynastie zu dienen. Mit ihnen nach Peking reiste auch Vater Maxim Leontjewitsch Tolstouchow, der ein Ikone des heiligen Nikolaus und Gegenstände für den Gottesdienst mitbrachte.

Die Qing-Dynastie integrierte die Russen in die Elitegarde, stellte ihnen Wohnraum zur Verfügung und erlaubte ihnen, Witwen hingerichteter Verbrecher zu heiraten. Im Laufe der Zeit wurden ihre Nachkommen chinesisch und sprachen bereits in der zweiten Generation schlecht Russisch. Dennoch blieb der orthodoxe Glauben dank der Bemühungen von Vater Maxim erhalten. Mit Genehmigung der Behörden verwandelte er einen ehemaligen buddhistischen Tempel im Hutong Hujiayuan in eine orthodoxe Kirche, die von den Russen zu Ehren der Ikone aus Albazin Nikolauskirche genannt wurde. Er kümmerte sich nicht nur um seine Gemeinde, sondern predigte auch unter den Einheimischen.

Im Jahr 1696 kam der Diakon Lawrentius Ivanow aus Tobolsk, der kirchliche Utensilien mitbrachte und die Kirche im Namen der Heiligen Sophia weihte. Dennoch nannte die Gemeinde sie weiterhin Nikolauskirche.

Vater Maxim war Berichten zufolge ein kämpferischer und entschlossener Mensch, wie viele seiner Zeitgenossen. Zusammen mit den Gemeindemitgliedern, die in der Armee des Kaisers dienten, nahm er an Feldzügen teil und ließ sich sogar nach mandschurischer Art tonsurieren. Er diente bis zu seinem Tod im Jahr 1712.