История Церкви в далеком Китае насчитывает много веков. Первый же официальный храм был открыт в 1680-х в Пекине. Служил и основал его Максим Леонтьевич Толстоухов — первый официальный православный священник в этой стране.
Любопытна история появления храма. В 1685 году в ходе войн с русскими в Приамурье, маньчжуры осадили укрепление Албазин. В нем было несколько сотен русских служилых людей и казаков. Крепость пала, победители отпустили пленных, предложив желающим добровольно перейти на службу императору. Около 600 русских ушли в Нерчинск. И не менее 45 человек решили послужить Цин. С этими эмигрантами ушел в Пекин отец Максим Леонтьевич Толстоухов, прихватив с икону Николая Чудотворца Мирликийского, а также предметы для богослужения.
Цинская династия определила русских в элитную гвардию, выделила наделы для жилья, позволила жениться на вдовах обезглавленных преступников. Увы, их потомки постепенно китаизировались и уже во втором поколении плохо говорили по-русски. Но православная вера сохранялась, благодаря стараниям отца Максима Леонтьевича Толстоухова. С разрешения властей он преобразовал бывший буддистский храм в пекинском районе Хуцзяюань Хутун в православную Церковь. В честь вынесенной с Албазина иконы русские ее называли Никольской. Он не только окормлял свою паству, но и активно проповедовал местным жителям.
В 1696 году из Тобольска прибыл дьякон Лаврентий Иванов, привез различные «церковные потребы» и освятил церковь во имя Святой Софии. Но паства еще долго называла ее Никольской.
Батюшка Максим был, судя по свидетельствам дошедшим, человеком боевого и крутого нрава, как и многие люди той эпохи. Вместе со своими прихожанами, воинами Императора, батюшка ходил в походы, и даже постригся на маньчжурский манер. Он отправлял богослужения вплоть до своей смерти в 1712 году.