В конце XIX века на кладбище города в Даляня был отведён участок земли для первого русского погоста. Место было расположено, как бы в лощине между двумя достаточно крутыми горками, грунт скальный, с обеих сторон выполнены крепкие подпорные стенки. В 1902 году на самом высоком участке кладбища была построена небольшая часовня в честь Архистратига Михаила[2]. Русский стиль часовни выражался не только в характерной для древнерусской храмовой традиции композиции, но и в деталях симметрично оформленных фасадов. Во время Русско-японской войны там стали хоронить погибших воинов, и часовня приобрела статус храма-памятника[3].
В 1912 в рамках государственной программы деятельности Комитета по увековечиванию памяти погибших в Русско-японской войне русских воинов часовня одновременно с кладбищем была реконструирована[3].
В 1910—1917 годы обслуживалась иеромонахом Аароном (Авериным), а затем приезжими священниками Пекинской духовной миссии[4].
В середине 1920-х годов кладбищенская Михаило-Архангельская часовня была увеличена за счёт пристроек и освящена заново как храм с прежним именованием. В 1935 году тщанием протоиерея Михаила Ерохина была построена ещё одна пристройка[5]. Пристроенные объёмы трапезной и придела были выдержаны в первоначальном стилевом ключе, и церковь после расширения стилистически воспринималась как единое целое[3].
После открытия классов для детей в русском клубе Дальнего впоследствии ставших гимназией имени А. С. Пушкина, настоятели храма были обыкновенно также законоучителями[6]. В 1942 году храм был передан в ведение Харбинской епархии[5].
Во время китайской «культурной революции» храм был взорван[2]. От храма остался лишь фундамент[7]. Кладбище частично уцелело[3].
В 2009 году в Даляне была воссоздана православная община, старостой которой стал Андрей Бухтеев. По его воспоминаниям: «Первое событие ещё не сложившейся православной общины города Даляня произошло в 2009 году, когда клирик храма Петра и Павла в Гонконге протоиерей Дионисий, с которым мы дружим уже 7 лет, предложил нам найти укромное место на морском побережье, чтобы крестить жену-китаянку и сына одного православного американца, бывшего мормона. Место мы нашли, батюшка крестил людей прямо в море. Потом были панихиды на Порт-Артурском русском воинском кладбище, самом большом иностранном кладбище на территории Китая, где похоронены строители КВЖД, Порт-Артурской крепости, воины Русско-Японской войны, японской оккупации 1905−1945 годов, советские летчики, погибшие во время Корейской войны 1953 года, умершие от болезней и эпидемий военные и гражданские до 1956 года». В 2011 году на частной квартире состоялась первая литургия. С тех пор богослужения мирским чином проходили почти каждое воскресенье[8]. 1 октября 2013 года был организован Русский клуб в Даляне[9].
9 мая 2013 года во время работ по расчистке территории и могил на русском кладбище Цинюнцзе был обнаружен и раскопан фундамент Михайло-Архангельского храма[2]. Появилось горячее желание восстановить этот храм. Русский Клуб в Даляне (около 130 членов) и православная община Даляня, обратилась с письмами в Патриархию, в министерство обороны РФ, в Госдуму, в общественные фонды с просьбой оказать административную и финансовую поддержку в деле восстановления всего кладбищенского комплекса Цинюнцзе вместе с храмом[8].
В мае 2015 года сообщалось, что согласно программе по восстановлению памятников российского исторического присутствия на северо-востоке Китая, утверждённой российскими соотечественниками, проживающими на территории Китая, храм Архистратига Михаила будет отстроят заново[10].
Фонд имени Ахмата Кадырова профинансировал восстановление кладбища Цинюньцзе. 4 сентября 2015 года состоялась церемония торжественного открытия отреставрированного русского воинского кладбища[2].
Протоиерей Дионисий Поздняев в декабре 2016 года отмечал: «В этой православной общине есть как русский, так и китайцы<…>. Собираемся обычно в доме старосты — Андрея. И он, и его супруга Елена очень многое сделали для того, чтобы народ собирался регулярно. Только в Даляне у нас и при отсутствии священников ежевоскресное совершается богослужение мирянским чином. Дай Бог, чтобы и клирик постоянный здесь появился, и помещение для богослужений расширилось. Говорили после литургии о том, что нужно снимать более просторное помещение для воскресных служб — частной небольшой квартиры для двадцати человек уже не хватает». 14 января 2017 года Андрей Бухтеев в Биробиджане епископом Ефремом (Просянком) был рукоположён в сан диакона[11]. 4 марта 2018 года он был рукоположён в сан священника[12].