В память об остановках торжественной процессии по перенесению мощей Симеона Верхотурского в 1704 году из Меркушино в Верхотурье на месте этих остановок в XIX веке было построено несколько церквей. Одна из них в деревне Костылево. В 1930-х годах храм закрыли и долгое время использовали под хозяйственные нужды. В 2000 году обезображенное здание вернули Церкви, освящение храма состоялось в 2003 году в честь святого блаженного Космы Верхотурского.