Церковь во имя Донской Иконы Божьей Матери построена в 1895-1896 годах на средства потомственного дворянина Николая Семёновича Перлова. Архитектор Пётр Павлович Зыков. Храм однопрестольный, одноглавый шатровый, не приходской, приписной для богослужений в праздничные дни. 6 мая 1897 года церковь освящена.

Храм закрывался три раза в 1930, 1935, 1940 годах по архивным документам. Священник Перловской церкви отец Георгий Извеков находился под следствием, после долгих допросов и истязаний погиб на Бутовском полигоне. Здание храма перестроено и использовалось с 1940 по 1970 годы под жильё, в 1981 году разрушено.

Православный приход в честь Донской иконы Божьей Матери зарегистрирован 11 октября 1994 года. С 4 декабря 1995 года по 11 мая 1997 года службы совершались на веранде частного дома по 1-му Ярославскому переулку, дом № 5. В марте 1997 года выделила Перловской право­славной общине часть дома № 32 по улице Селезнева.

30 мая 1999 года освящен закладной камень на месте, где раньше стояла Донская церковь. 6 июня 2004 года, в неделю Всех Святых по благословению митрополита Крутицкого и Коломенского Ювеналия состоялось освящение Троицкого храма. Торжества возглавил архиепископ Можайский Григорий. 17 июня 2007 года освящен придел Царственных Новомучеников в подклетном этаже.

Приходу выделено два участка земли на одном построена Троицкая церковь, на втором Донская и Серафима Саровского церкви.