В деревне Путилково Красногорского района раньше никогда не было храма, молиться ходили в церковь Рождества Христова села Рождествено (сейчас территория г. Москвы), которое отделяла от Путилкова р. Сходня. По некоторым данным эти земли в древности принадлежали Московскому Чудову монастырю. В XVIII в. после секуляризации деревня находилась во владении Государственной коллегии экономии.
В Смутное время Путилково сильно пострадало, а пронёсшаяся в этих местах в 1654 г. эпидемия чумы совершенно их опустошила. Так что по переписной книге 1678 г. все жители оказались уроженцами других мест. В Отечественную войну 1812 г. её опять так разорили французы, что от голода умерли 13 жителей.
В советское время был организован колхоз и построена Красногорская птицефабрика. Во время Великой Отечественной войны на территории Путилково размещались зенитные установки для обороны столицы.
В 2001 г. жители обратились к благочинному церквей Красногорского округа протоиерею Константину Островскому с просьбой о ходатайстве перед священноначалием и местной администрацией о строительстве храма в деревне Путилково. 25 декабря 2002 года прошло учредительное собрание о создании прихода. Первым настоятелем был назначен священник Василий Авилов. В 2003 году под храм был оборудован строительный вагончик, и стали совершаться регулярные богослужения.
С того же времени сложились добрые отношения между приходом и преподавательским составом Ульяновской школы. Также была открыта Воскресная школа, названная по просьбе местных жителей, которые особенно молились этому святому по поводу открытия храма в деревне, именем святого отрока Артемия Веркольского. Занятия проводятся по следующим предметам: «Закон Божий», «ИЗО», «Столярное дело», «Церковное пение», «Рукоделие».
В 2006 г. был построен временный деревянный храм. В 2008—2009 гг. был оформлен в безвозмездное срочное пользование земельный участок. Это позволило приступить к проектированию большого каменного храма.
14 марта 2011 года было получено разрешение на строительство, а 14 июля 2011 г. митрополит Крутицкий и Коломенский Ювеналий в сослужении клириков Красногорского благочиния совершил молебен перед началом строительства храма. 15 мая 2012 г. митрополитом Ювеналием был совершен чин основания храма, на котором присутствовал главный благотворитель строительства Николай Александрович Цветков со своей семьей.
По благословению митрополита Ювеналия, помимо центрального Алтаря, посвященного Архангелу Михаилу, в храме было спроектировано еще 4 придела: Казанской иконы Божией Матери, святителя Николая Чудотворца, святителя Спиридона Тримифунтского и в честь святого благоверного князя Александра Невского.
17 июня 2018 года было совершено Великое освящение храма.
Главным благотворителем храма выступил председатель Совета директоров ООО «Корпорация «Органик»» Николай Александрович Цветков, для которого Путилково является местом рождения. Организация процесса строительства, помощь в правильном распределении финансовых средств были поручены генеральному директору ООО «Корпорация Органик» Валентине Афанасьевне Сигаёвой.
В храме ежедневно совершаются богослужения, имеется частица мощей святого апостола Фаддея и священноисповедника Николая Алма-Атинского.
Епархиальная комиссия по паломнической деятельности
