Возведенная в 1908 году Церковь Успения Пресвятой Богородицы на Новом или Успенском кладбище (1902 год основания), строилась частью на пожертвования русских харбинцев, а частью на деньги КВЖД и Харбинского Свято-Николаевского собора. Автор проекта – харбинский гражданский инженер Николай Александрович Казы-Гирей (1866–1917).

Архитектура кладбищенских храмов начала ХХ века своими художественными средствами выражала идеи нового религиозного сознания. Так, по мысли православного философа Н.Ф. Федорова, в иерархии всех типов храма главное место занимают кладбищенские храмы, они в наибольшей степени противостоят забвению умерших, воскрешают в памяти живущих.

Для освящения Успенской церкви, состоявшегося 22 ноября 1908 года, из Владивостока приезжал архиепископ Владивостокский и Приморский Евсевий (Никольский). После обряда освящения он обратился к собравшимся со словом, созвучным с идеями Н.Ф. Федорова, что нововозведенный храм должен иметь для жителей Харбина особое значение «как храм, созданный на чужбине и осеняющий могилы русских православных людей, умерших вдали от Родины» [Троицкая С.С. Харбинская епархия и ее храмы и духовенство. Брисбен, 2002. С. 31].

В 1920–1922 годах в церкви служил архимандрит Ювеналий. В целом в период, когда храм был действующим, службы проводили 14 священнослужителей. Последним русским настоятелем (до 1959) стал протоиерей о. Михаил Андреев, последним священником – китаец о. Фотий.

Икона Божией Матери в Успенской церкви. 1929–1933. Художник П.С. Задорожный. Источник: Крадин Н.П. Харбин – русская Атлантида. Очерки. Хабаровск, 2010. С. 158Церковь Успения Божией Матери расположена по оси бывшего Большого проспекта (сегодня – Сидачжи цзе и Дундачжи цзе). В комплексе с надвратной колокольней в русском стиле церквей XVII века, со служебными корпусами, домом причта, воротами ограды и кладбищем (надгробиями, клумбами, фонтаном и фруктовым садом) она составляла мемориально-парковый комплекс.

Архитектура храма необычна, можно говорить об обращении к новым источникам, по-новаторски переосмысленным. Красота чистого кубовидного объема владимирско-суздальских и раннемосковских храмов была открыта в России примерно в это же время, в конце 1900-х годов. Таким образом, проект гражданского инженера Н.И. Казы-Гирея, выпускника Петербургского института гражданских инженеров, был на уровне стилевых исканий своего времени.

Идущему по Большому проспекту на Новое кладбище еще издали сквозь кладбищенские ворота и широкую проездную арку колокольни было видно здание Успенской церкви. Компактный объем (всего 31 кв. саж.) с луковичной главой на высоком световом барабане предельно лаконичен. Объем имеет традиционную симметрично-осевую композицию. Входной западный придел выделен навесом над крыльцом – сенью с характерными для допетровской архитектуры опорами – так называемыми «кубышками» и оригинальной крещатой формы крыши на восемь крутых скатов. Высота щипцов увеличена луковичной главкой на высокой шейке. Аркады проемов украшены сдвоенными и строенными арками с висячими гирьками.

Колокольню (ранее одноярусную) окаймляют два симметричных крыла служебных помещений, образующих глубокое полукаре, обращенное в сторону кладбища. Части и детали кладбищенских ворот выполнены в стилистике православных канонических форм и церковных символов (голубец, крест). Элементы декора ограды и колокольни говорят о комплексности подхода при проектировании. В результате реконструкции 1930-х годов аркада колокольни была увенчана восьмигранным шатром на двухъярусном четверике (архитектор Е.А. Уласовец; 1907–1963). Новые ворота и колокольня были сооружены на пожертвованные деньги Г.Г. Урзова – владельца мастерской по изготовлению кладбищенских памятников в Харбине.

Общая схема шатровой колокольни родственна русским храмам характерным сочетанием объемов, – восьмерик на четверике и распространенным в XVII веке многоярусным колокольням с тем же порядком сочетания объемов. Аркатурный пояс декорирует четверик, арки звона, шейку луковичной главки.

На северном и южном фасадах Успенской церкви размещены строенные окна, обрамленные архивольтами. Почти единственным ее декоративным элементом является аркатурно-колончатый пояс по периметру объема и пятигранной апсиде. Этот элемент стал излюбленным декоративным мотивом в культовом зодчестве Харбина и других городов Китая и Японии. Напомним, что этот традиционный с XV века для православного зодчества декоративный элемент считался в России символом государственной идеи.

Живописное пятно росписи в тимпане фронтона Успенской церкви и подкарнизный орнаментальный узор из металла оттеняют лапидарность форм и цветового решения: контраст белых оштукатуренных стен и медных глав, темной кровли. Сюжетика, иконография и характер размещения росписи на фасаде Успенской церкви идентичны Успенской церкви на кладбище Сент-Женевьев-де-Буа (архитектор-художник А.А. Бенуа, 1939). В 1923 году в интерьере был сделан ремонт, выполнены настенные и купольные росписи. Две известные автору опубликованные архивные фотографии интерьеров харбинского Успенского храма позволяют сделать вывод, что росписи были выполнены в художественной манере В.М. Васнецова.

В 1958 году Новое кладбище было закрыто, в 1966 году разрушено и превращено в парк отдыха. Успенский храм был сначала обращен в склад, потом в 1990-х годах в дом смеха и страха. А сегодня здание церкви используется как выставочное пространство музея бабочек со всего мира.