Деревня Артёмово впервые упоминается в летописях в 1504 году как вотчина Троице-Сергиевой Лавры. В XVIII веке земли перешли во владение дворян Пальчиковых, которые обустроили здесь своё родовое поместье. В 1840-х годах в Артёмово проживал поэт Евгений Абрамович Боратынский, занимаясь строительством своей усадьбы в Мураново.
Согласно местному преданию, около трёх столетий назад крестьяне, работая в поле, заметили плывущую по реке Сумерь икону. Достав её из воды, они обнаружили, что это Страстная икона Божией Матери. В память об этом событии на берегу реки была возведена каменная часовня, где и разместили обретённую святыню. Часовня стала местом паломничества, а день памяти Страстной иконы, отмечаемый 13/26 августа, стал престольным праздником деревни.
В 1933 году часовня была разрушена по инициативе местного колхоза «Росхмель», а чтимая икона бесследно исчезла. Однако память о святыне сохранялась среди жителей. В начале 1990-х годов уроженка Артёмово, Раиса Ивановна Киселёва, позже принявшая монашеский постриг с именем Феодосия, выступила с инициативой строительства нового храма. Получив поддержку местного духовенства и благословение митрополита Крутицкого и Коломенского Ювеналия в 1996 году, началась подготовка к строительству.
В 1997 году, при содействии Художественно-производственного предприятия «Софрино», был построен деревянный одноглавый храм восьмигранной формы с колокольней. Архитектура церкви проста и соответствует традициям русского деревянного зодчества. Храм был освящён в честь Страстной иконы Божией Матери, продолжая духовную преемственность с утраченной часовней. 20 мая 2018 года митрополит Ювеналий совершил великое освящение восстановленного храма.
При храме действует воскресная школа, основанная в 2008 году, где дети изучают церковнославянский язык, историю христианства и основы богословия. Также приход окормляет воинские части, находящиеся на территории Пушкинского благочиния, и сотрудничает с музеем-усадьбой «Мураново» имени Ф. И. Тютчева в организации мероприятий и экскурсий.
Рядом с храмом обустроен святой источник, посвящённый Сорока Севастийским мученикам, где сооружена купальня. На основе источника создан парк славы Военно-Морского Флота, где регулярно проводятся патриотические мероприятия с участием военнослужащих, учащихся школ и ветеранов боевых действий.