Храм Богоявления в селе Кочневское был заложен в 1802 году как каменный трехпрестольный храм, заменивший обветшавший деревянный храм во имя святой Параскевы. Деревянный храм сгорел от удара молнии в 1812 году. В 1804 году был освящен теплый придел во имя святой Параскевы, а в 1810 году — холодный храм во имя Богоявления Господня. Третий престол, посвященный пророку Илии, был устроен в 1807 году над трапезной, а в 1882 году перенесен на южную сторону после расширения храма.
В 1866 году престолы были переименованы, и на них переменены антиминсы для удобства совершения богослужений в храмовые праздники. В храме находилась древняя икона святой мученицы Параскевы, почитаемая местными жителями. Согласно преданию, икона принадлежала жительнице деревни Мельниковой и чудесным образом уцелела во время татарского набега в конце XVII века. В дни памяти святой Параскевы совершались крестные ходы в деревню Мельникову.
В 1922 году из храма было изъято 26 пудов 71 золотник серебра (10,9 кг). В 1930-е годы храм был закрыт, колокольня снесена, второй этаж разобран, а фрески уничтожены. В советский период здание использовалось под клуб, школу и музей. К началу XXI века храм находился в аварийном состоянии, утратив большинство элементов декора и храмовой символики.
В начале 2000-х годов в селе сформировался небольшой приход, начались работы по восстановлению храма. Богослужения совершаются регулярно, но здание требует значительных реставрационных работ.