Храм Рождества Иоанна Предтечи в селе Костенеево Елабужского района Республики Татарстан является памятником деревянного зодчества XVIII–XIX веков. Первоначальное здание церкви было построено в 1722 году как однопрестольный храм в честь Усекновения главы Иоанна Предтечи. В период с 1830 по 1836 год церковь подверглась значительной перестройке, в ходе которой был сооружен придел во имя Алексия, человека Божия, освященный в 1839 году.
Архитектурный облик храма сочетает элементы барокко и позднего классицизма. Основной объем представляет собой восьмерик на четверике с пятигранной алтарной частью. К нему примыкают трапезная и трехъярусная шатровая колокольня, увенчанная шлемовидной главкой с крестом. В 1873 году на средства мамадышского купца Корнея Щербакова были построены два дополнительных придела — во имя святого архидиакона Никанора и мученицы Натальи, названные в честь родителей благотворителя.
Приход храма в XIX веке включал село Костенеево и деревни Мурзиха, Казыли, Черенга, Чирши. Согласно клировым ведомостям 1912 года, в приходе числилось 1903 мужчины и 2043 женщины православного вероисповедания. Причт состоял из двух священников, диакона и двух псаломщиков. Земельные владения храма включали 33 десятины пахотной земли.
В 1930-х годах храм был закрыт, но в 1944 году вновь открыт и до конца 1980-х годов оставался единственным действующим православным храмом в Елабужском районе. В этот период церковь выполняла важную роль духовного центра для верующих из соседних районов, где храмы оставались закрытыми.
В храме сохранились старинные богослужебные книги, включая Евангелие 1754 года московской печати, Триодь цветную 1699 года, Минею праздничную 1759 года и другие редкие издания. Среди святынь отмечаются частицы мощей апостола Андрея Первозванного и мученика Трифона, а также земля от Гроба Господня.