В 1991 году в д. Плещеево была создана община Русской Православной Церкви заграницей, которая разместилась в отреставрированном здании усадьбы баронессы фон Мекк. Община численно росла, и встал вопрос строительства Храма большей площади.
В 1995 году по благословению митрополита Виталия, первоиерарха Русской Православной Церкви заграницей, Владимир Петрович Мелихов приступил к строительству Храма во имя Царственных страстотерпцев у себя в усадьбе. В 1997 году строительство было закончено, и в храме начались церковные службы.
У храма была установлена скульптура святого царя Николая Второго: первая – в 1998 году, через полгода она была взорвана левыми экстремистами; вторая – на месте взорванной, была установлена через год, в 1999 году.
В 2007 году после подписания Акта о каноническом общении Русской Православной Церкви заграницей с Русской Православной Церковью Московского Патриархата богослужения в храме были приостановлены. Проводились они лишь тогда, когда в Россию приезжал зарубежный архиепископ Михаил (Донсков). Храм в это время считался частью подворья РПЦЗ в России.
14 июля 2017 года по благословению Его Высокопреосвященства, Высокопреосвященейшего Ювеналия, митрополита Крутицкого и Коломенского храм был приписан к Никольскому храму с.Стрелково Подольского района и к нему был выдан антиминс. Пастырское попечение о прихожанах храма было поручено священнику Сергию Костину.
17 октября 2019 года, Указом митрополита Крутицкого и Коломенского Ювеналия, настоятелем храма во имя Царственных страстотерпцев был назначен священник Кирилл Сложеникин.
