История Церкви в Китае насчитывает много веков, и первый официальный храм был открыт в 1680-х годах в Пекине. Его основателем и первым православным священником в стране стал Максим Леонтьевич Толстоухов.

История появления этого храма весьма интересна. В 1685 году, во время войн с русскими в Приамурье, маньчжуры осадили крепость Албазин, где находились несколько сотен русских служилых людей и казаков. После падения крепости победители предложили пленным перейти на службу императору. Около 600 русских отправились в Нерчинск, а не менее 45 человек решили остаться и служить Цин. С ними в Пекин отправился и отец Максим Леонтьевич Толстоухов, взяв с собой икону Николая Чудотворца и предметы для богослужения.

Цинская династия включила русских в элитную гвардию, выделила им жилье и разрешила жениться на вдовах казненных преступников. Со временем их потомки китаизировались и уже во втором поколении плохо говорили по-русски. Однако православная вера сохранялась благодаря усилиям отца Максима. С разрешения властей он преобразовал бывший буддийский храм в районе Хуцзяюань Хутун в православную церковь, которую русские называли Никольской в честь иконы из Албазина. Он не только заботился о своей пастве, но и проповедовал среди местных жителей.

В 1696 году из Тобольска прибыл дьякон Лаврентий Иванов, который привез церковные принадлежности и освятил церковь во имя Святой Софии. Однако паства продолжала называть ее Никольской.

Отец Максим, по свидетельствам, был человеком боевого и решительного характера, как и многие его современники. Вместе с прихожанами, служившими в армии императора, он участвовал в походах и даже постригся на маньчжурский манер. Он служил до своей смерти в 1712 году.