Село Лекарево, первоначально называвшееся Стырово, расположилось на реке Анзирка (левом притоке р.Вятка), в 17 км от г. Елабуга. Село было основано во второй половине XVII века. Первая деревянная церковь была освящена еще в 1708 году. В 1807 году крестьяне села Лекарево, как и жители многих других казенных деревень были приписаны к Ижевскому оружейному заводу -это означало, что вместо подушной подати они должны были отрабатывать на заводе до шестидесяти дней в году.

Крестовоздвиженский храм построен по инициативе священника Василия Гавриловича Лекарева, служившего здесь в 1798-1836 гг. (его отец и дед тоже служили здесь). Он добился от руководства Ижевского завода выделения средств на постройку нового трех престольного храма. Проект в 1812 году составил архитектор Ижевского завода Семен Емельянович Дудин. Церковь строилась долго, по мере поступления средств. Приделы во имя Святой Мученицы Параскевы Пятницы и во имя Святого Мученика Власия были освящены в 1830 году, а главный престол - в честь Воздвижения Честнаго и Животворящего Креста Господня -только в 1845 году. Крестовоздвиженская церковь в Лекарево представляет собой яркий образец классицизма. Выполнена на высоком художественном уровне, в ее композиции и оформлении виден почерк талантливого мастера. Многие постройки Дудина в Ижевске, в том числе Ижевский Александро-Невский собор, считаются выдающимися памятниками архитектуры.