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