Деревянная церковь на Чурилковском кладбище в Ярославле была заложена в 1999 году. Храм, посвященный иконам Божией Матери "Взыскание погибших" и "Всех скорбящих радость", был завершен в 2005-2006 годах и освящен в 2008 году.

Инициатором строительства выступила учительница М.К. Пеунова. Деревянный сруб для церкви Пресвятой Богородицы был доставлен из Чухломы, а само здание возведено мастерами из Александрова. Храм имеет крестообразную форму с колокольней в центре и малыми главками над боковыми частями. В 2005 году при храме официально был оформлен приход.

В настоящее время церковь функционирует, здесь проводятся богослужения. Поскольку она расположена на кладбище, здесь также проходят отпевания.