Храм Живоначальной Троицы на Щербинском кладбище был построен по благословению Святейшего Патриарха Московского и Всея Руси Алексия II по инициативе группы верующих города Щербинки. Строительство храма началось в 1997 и закончилось в 1998 году.
За первый строительный сезон 1997 года был заложен фундамент и завершен нулевой цикл, а к концу 1998 года были выложены в кирпиче стены и своды, построена звонница, завершены кровельные и столярные работы, стены частично облицованы зеленоватым мрамором и украшены мозаичными композициями ведущих московских художников по мозаике «Троица Ветхозаветная», «Спас Нерукотворный», «Святитель Николай Чудотворец» и «Георгий Победоносец».
Монолитный стройный объем храма на невысоком цоколе имеет оригинальное шестигранное шатровое завершение с главкой и крестом наверху. У юго-западного крыла храма расположена отдельно стоящая четырехстолпная арочная звонница. Автор ансамбля, архитектор-дизайнер А. Крейн, удачно используя формы древнерусской архитектуры и новые строительные технологии и материалы, сумел создать выразительный мемориальный комплекс в православной традиции.
Малое освящение храма Святой Живоначальной Троицы было торжественно совершено в Лазареву субботу, 31 марта 1999 года. С этого дня на выданном Святейшим Патриархом Московским и всея Руси Алексием II святом антиминсе регулярно по субботним дням и в дни особогопоминовения усопших совершается Божественная Литургия.