В 1809 году началось строительство церкви в честь Покрова Божией Матери с приделом, посвящённым Архангелу Михаилу. Храм был освящён в 1817 году. Здание было каменным и холодным, с колокольней и железной крышей. После открытия в штат причта вошли священник, диакон, дьячок и пономарь. В 1842 году в Канаёвке под руководством священника Стефаниила открылась домашняя школа грамоты. Вслед за ней зажиточный крестьянин Запасчиков и николаевский купец Аникин, который закупал зерно и держал магазин привозных товаров, открыли ещё две такие школы. В 1894 году появилась церковно-приходская школа грамоты. При храме также работала библиотека, а в штат причта входили священник, диакон и псаломщик, которые жили в общественных деревянных домах. В 1904 году на средства прихожан была построена новая каменная церковь на 1200 человек, с колокольней и одним престолом в честь Покрова Пресвятой Богородицы, заменившая старый храм.

В 1930-е годы Покровская церковь была закрыта и позже разрушена.