Храм в селе Подолино был упразднён в 1771 году. До нашего времени церкви в селе не было.

На средства фермера В. А. Гриева построено два храма. Первоначально в 1991-1993 годах деревянный, который в 1999 году сгорел. Потом строится каменный на том же месте в 1999-2000 годах.