Местная каменная церковь с пятью главами и колокольней была построена в 1840 году и имеет три престола: Богоявления Господня, святого пророка Илии и святого Николая. До этого на этом месте стояла большая деревянная церковь с двумя главами и отдельно стоящей восьмигранной колокольней. Она была возведена в 1776 году княгиней А. И. Буракиной, но в ночь с 14 на 15 сентября 1837 года сгорела вместе с селом. До строительства этой церкви в Гвоздеве существовали две другие деревянные церкви: одна приходская и другая ружная, каждая из которых имела свой причт.

В церкви села Гвоздева нет ни чудотворных, ни древних икон, ни старинной утвари, облачений, а также нет старинных рукописей или книг. На сельском кладбище установлен надгробный памятник церковного старосты Ф. И. Диомидова, который скончался 24 июля 1854 года в возрасте 85 лет. Диомидов много сделал для украшения своей церкви: в 1834 году он обнес её каменной оградой и приобрел большой колокол.

В приходе совершается 14 крестных ходов. К церкви села Гвоздева приписано 34 десятины земли, и приход включает 5 селений.