Храм Покрова Пресвятой Богородицы в селе Конево был образован по указу Священного Синода от 15 ноября 1886 года. Средства на строительство храма были собраны местными крестьянами деревень Лукояновской, Мишковской, Проймачёвской и Ектышской, которые ранее относились к Бережнодубровскому приходу. Храм был построен с тремя престолами: главный — в честь Покрова Пресвятой Богородицы, а боковые — во имя святой преподобномученицы Евдокии и святого благоверного князя Александра Невского.
Закладка храма состоялась 28 мая 1883 года на участке между деревнями Большое и Малое Конево, недалеко от почтовой дороги. Лес для строительства был предоставлен безвозмездно из Бережнодубровской дачи Каргопольского уезда. К осени 1883 года строительство продвинулось настолько, что 2 октября того же года состоялось поднятие крестов на строящийся храм. В 1885 году на колокольню были подняты пять колоколов.
Освящение боковых приделов состоялось 2-3 июня 1886 года. Чин освящения совершил местный благочинный протоиерей И.С. Чернявский с причтом и священниками окрестных приходов. Главный престол был освящен позднее — 1 марта 1892 года. В 1890 году храм был обшит тесом, окрашен белилами, а главы обиты белой жестью.
В августе 1932 года храм был закрыт советскими властями, а здание передано под клуб. За годы советского периода храм значительно обветшал: была утрачена колокольня, повреждены крыша и стены. Богослужения возобновились в 2000 году после возвращения здания Церкви. До 2013 года службы проводились только в теплой части храма, а в октябре 2013 года после восстановительных работ была совершена первая Литургия в центральном приделе.
В километре от храма находится часовня Покрова Пресвятой Богородицы и святого Александра Невского, построенная в середине XVIII века. В советское время часовня использовалась как склад, позже была признана памятником деревянного зодчества и восстановлена. В настоящее время в часовне в теплое время года совершаются молебны по воскресеньям и панихиды по субботам.