Die Heilige Alexejevskaja Kirche in Harbin wurde 1912 gegründet, als ihr Holzgebäude aus dem Dorf Alexejewka in das Gebiet Modjagou verlegt wurde. Zuvor, im Jahr 1908, war die Kirche aus dem Korpsstädtchen nach Alexejewka umgezogen. Sie war dem Nikolai-Kathedrale zugeordnet, und die ersten Gottesdienste wurden von dem Priester Ilja Archangelski, der aus der Kathedrale entsandt wurde, gehalten.

Im Frühling 1913 erhielt die Kirche einen Glockenturm. Laut dem Erlass des Heiligen Synods vom 23. März 1917 wurde in Modjagou eine selbstständige Gemeinde gegründet. Der Priester Ilja Archangelski, der nicht von seinem Dienst in der Kathedrale weggehen wollte, kombinierte bis Februar 1918 seine Pflichten mit denen des Vorstehers der Alexejewsker Gemeinde. Im Februar 1918 wurde der Priester Peter Antonow zum Vorsteher, und 1924 folgte ihm der Protopriester Peter Roschdestwenski. Die Gemeinde in Modjagou galt als eine der bevölkerungsreichsten.

Im September 1930 begann der Bau einer neuen Steinkirche an der Kreuzung der Straßen Zerkownaja und Skobelewskaja. Das Projekt wurde von dem bekannten Ingenieur Michail Wasiljewitsch Karbyschew geleitet, und der Architekt J. W. Smirnow, obwohl er Bürger der UdSSR war und kein Recht hatte, an religiösen Bauvorhaben teilzunehmen, half aktiv mit. Die Weihe der Kirche fand am 6. Oktober 1935 statt.

In der Kirche gab es drei Altäre: den Hauptaltar zu Ehren des Heiligen Alexius, Metropolit von Moskau, den rechten Seitenaltar zu Ehren des Heiligen Innocentius, Metropolit von Irkutsk, und den linken, der dem Ikone der Heiligen Gottesmutter „Freude aller Trauernden“ gewidmet war.

Die Kirche wurde 1956 geschlossen. Dank der Absolventen der KVVZhD wurde ein erheblicher Teil der kirchlichen Utensilien nach San Francisco transportiert und wird jetzt im Skorbjaschenski-Kathedrale aufbewahrt. Der Vorsteher der Kirche, Protopriester Stefan, starb den Märtyrertod. Das Kirchengebäude wurde in eine Kantine und ein Lager umgebaut.

Im Jahr 1980 wurde der Tempel renoviert und der patriotischen Vereinigung chinesischer Katholiken übergeben.

Neben der Kirche wurde ein Erholungsgebiet mit moderner Gestaltung geschaffen, dessen Design vom künstlerischen Stil der Alexejevskaja Kirche inspiriert ist.