В марте 2001 года художники, живущие на Верхней Масловке в так называемом Городке художников, по инициативе Народного художника России А.П.Горского обратились к Святейшему Патриарху Московскому и Всея Руси Алексию II с просьбой благословить строительство храма в честь прп. Андрея Рублева на участке земли, расположенном вблизи домов Городка.
В 2002 году благословение было получено, в 2003-м протоиерей Дмитрий Смирнов отслужил молебен на месте, выбранном для строительства, здесь же был установлен памятный камень — как свидетельство твердого намерения возвести храм в честь святого русского иконописца.
Район в то время был застроен почти исключительно деревянными домами. Эти сооружения постепенно сносились, возводились каменные многоэтажные здания. Был снесен и дом, стоявший на месте предполагаемого строительства храма. Пустырь, заросший бурьяном и выросшими самосевом американскими кленами, во время кампании 1989-1995 гг. был включен в Природный комплекс Москвы и стал значиться как особо охраняемые экологически значимые территории, не подлежащие застройке. Департамент природопользования и охраны окружающей среды не давал разрешения на застройку участка.
В 2010 году состоялось собрание жителей района с участием священства, представителей Префектуры САО, Управы района Аэропорт, журналистов. В ходе подготовки к мероприятию было составлено воззвание к городским и районным властям с просьбой разрешить строительство. Под документом подписались 3 тысячи человек. Представителем Префектуры было объявлено о том, что Правительство Москвы разрешило возведение храмов в пределах Природных комплексов. В марте 2011 года удалось убедить Департамент природопользования и охраны окружающей среды (ДПиООС), что участок не представляет собой экологической ценности и пригоден для размещения храма.
Основной барьер был преодолен. В течение 2012-14 годов шла рутинная, но неизбежная работа — оформлялись многочисленные документы для разрешения на строительство.
Тем временем в мастерской архитектора О.А. Баранниковой разрабатывался архитектурный проект храма и проектная документация.
В 2015 году проект был утвержден ООО «Мосэксперт», оформлены все необходимые документы и получено разрешение от Госстройнадзора.
Дело было только за финансированием. Строительство по программе «200 храмов» осуществляется исключительно на добровольные благотворительные пожертвования. Будущим прихожанам храма предстояло собрать эти деньги. Создан Художественный фонд из картин, пожертвованных художниками для продажи в пользу храма.Организации и частные лица жертвовали деньги на строительство храма, но средств не хватало. В результате было решено возвести временный деревянный храм.
Строительство началось в январе 2016 года. 17 июля 2016 года, в день памяти прп. Андрея Рублева, в цокольном этаже храма состоялась первая Божественная Литургия.
