В 1894 году потомственный дворянин Николай Семёнович Перлов обратился к митрополиту Московскому Сергию (Ляпидевскому) с прошением о строительстве на свои средства деревянной однопрестольной церкви во имя Донской иконы Божией Матери. Целью строительства было обеспечение дачников возможностью посещать церковные богослужения в праздничные дни. Предполагалось, что будущая церковь в Перловке будет приписана к местной приходской церкви села Тайнинского.
Проект церкви был разработан архитектором Петром Павловичем Зыковым, известным как Зыков-второй, сыном знаменитого московского зодчего Павла Петровича Зыкова. Строительство началось в 1895 году и было завершено в 1896 году. 6 мая 1897 года состоялось освящение храма во имя Донской иконы Божией Матери.
Архитектурно храм представлял собой небольшой одноглавый шатровый храм в русском стиле, относящийся к типу «восьмерик на четверике». Кубический объём главного храмового пространства увенчивался небольшим восьмигранным срубом с шатром и луковичной главой, крытым деревянным лемехом. Звонница с колоколами работы П.Н. Финляндского была устроена отдельно от храма.
В конце 1930-х годов храм был закрыт советскими властями. Здание перестроили и заселили квартирантами. В 1981 году церковь была полностью уничтожена, остался только кирпичный фундамент.
11 октября 1994 года был зарегистрирован вновь созданный православный приход в честь Донской иконы Божией Матери в Перловке. Первое богослужение прошло 4 декабря 1995 года в частном доме. Позднее богослужения совершались на первом этаже двухэтажного дома по улице Селезнёва, 32, а также в полевой военной палатке.
21 апреля 1999 года приходу выделили землю под бывшим Донским храмом. На месте подожжённого злоумышленниками храма на улице Селезнёва было решено построить православный культурно-просветительский центр с домовой церковью во имя Святой Живоначальной Троицы.
В 2014 году началось строительство нового каменного храма, посвящённого Донской иконе Божией Матери, на прежнем месте. К 2015 году был построен основной этаж храма с трапезной частью, входными группами и пандусом. На зимний период стройка была законсервирована.
1 сентября 2021 года в строящемся Донском храме был отслужен молебен. Строительство продолжается, и храм постепенно обретает свой облик, стремясь стать духовным центром для местных жителей и сохранить историческую преемственность.