В 1875 году, по благословению святителя Иннокентия Московского, в Пушкино была построена теплая деревянная церковь, посвященная Святому Духу. В 1922 году, в период активных гонений на церковь, храм был разобран и перевезен в микрорайон Новая Деревня, где был переосвящен в честь Сретения Господня.
В годы советской власти храм не был закрыт, несмотря на проводимую антирелигиозную политику. В 1981 году в церкви был освящен приставной престол во имя Святого Духа.
С 1970-х годов и до своей кончины в 1990 году в Сретенском храме служил протоиерей Александр Мень, известный богослов и проповедник. Его могила находится на территории храма, и память о нем чтится прихожанами.
В 1993 году были позолочены кресты и звезды на куполе храма.
В 1992 году рядом с Сретенским храмом был заложен храм во имя святого благоверного князя Александра Невского. Он был освящен 20 ноября 2001 года митрополитом Ювеналием. В этом храме разместились крестильня, воскресная школа, иконописная мастерская, библиотека, трапезная и зал для проведения приходских встреч.
Архитектурно, Сретенский храм представляет собой деревянную одноглавую церковь с небольшой трапезной и звонницей. Его внешний вид и внутреннее убранство отражают традиции русской церковной архитектуры конца XIX – начала XX века.
