В начале ХХ века для жителей села Айбары значимым событием стало строительство нового храма в честь Покрова Пресвятой Богородицы. Проектированием храма занимался архитектор Х. Васильев. Планировалось, что храм сможет вместить 400-500 человек. Фундамент должен был быть из желтого евпаторийского камня, а своды и барабаны купола, из бетона по системе Менье.

21 июля 1903 года архитектор представил проект на утверждение в строительное отделение Таврического губернского правления, и в августе того же года проект был одобрен. Строительство длилось семь лет, сопровождаясь трудностями и задержками. Финансирование требовало постоянных вложений, и часто не хватало средств на материалы и оплату труда. Однако к 1910 году храм был завершен в соответствии с проектом. Закладка и освящение крестов сопровождались торжественными церемониями.

На территории храма были построены дом для священника и дом-сторожка для псаломщика. Эти здания, как и вся церковная земля, составляли единое домовладение с двумя десятинами земли. Здесь также находились приходская школа и другие постройки. Храм располагался рядом со старой церковью, на перекрестке оживленной торговой дороги, что делало его центром притяжения для торговцев, паломников и прихожан из окрестных деревень.

Пятикупольный храм с высокой колокольней был виден издалека. Его архитектура отличалась компактностью и гармонией. Крестово-купольная конструкция храма была четко выражена как внутри, так и снаружи. Внутреннее убранство включало росписи на религиозные сюжеты, резной иконостас и церковную утварь. Отопление было печным.

После революции церковные постройки передали сельскому совету. В 1924 году прихожанам разрешили пользоваться церковью, но в 1928 году, после землетрясения, здание признали аварийным. Ремонт не был выполнен, и церковь стала использоваться как клуб. В 1937 году колокольню и купола разобрали. Во время войны купола восстановили, но в 1961 году церковь снова закрыли, и она использовалась как склад. Здание сильно пострадало от времени и отсутствия ремонта.

В 1991 году в селе открыли молитвенный дом, и началось восстановление храма. В 1994 году митрополит Лазарь благословил работы по реставрации, которые длились семь лет. Финансирование шло в основном за счет пожертвований. В 1995 году началось восстановление, в 1996 году отреставрировали стены, в 1998 году установили главный купол, а в 1999 году, малые купола. В 2000 году завершили отделочные работы, а в 2002 году освятили и подняли колокола.

Храм Покрова Пресвятой Богородицы в селе Войково стал памятником архитектуры и культуры православного христианства в Крыму. Реставрация, завершенная в 2003 году, вернула храму его первоначальное предназначение и красоту. 22 августа 2003 года митрополит Лазарь освятил храм.