25 сентября 2002 года в Хохряковском Доме культуры состоялось приходское собрание, на котором прихожане рассмотрели вопрос о создании православного прихода, выбрали церковную десятку и приняли Устав прихода. Тогда же было принято решение назвать православный приход в честь Новомучеников и Исповедников Российских в деревне Хохряки Завьяловского района Удмуртской Республики. Впоследствии было принято решение о строительстве храма во имя святителя Василия Великого на территории Хохряковского кладбища.
Строительство храма началось в 2003 году на средства, собранные от пожертвований прихожан и благотворителей. Архитектурный проект предусматривал возведение кирпичного здания в традиционном русском стиле с элементами древнерусского зодчества. Здание представляет собой одноэтажный храм с центральным куполом и небольшой колокольней, примыкающей с западной стороны. Фасады украшены декоративными элементами, характерными для православных храмов. Внутреннее убранство включает иконостас и росписи, выполненные в соответствии с канонами православного искусства.
В 2006 году основные строительные работы были завершены, и храм начал функционировать в новом здании. В этом же году состоялось освящение храма во имя святителя Василия Великого. С момента открытия храм стал центром духовной жизни деревни Хохряки и окрестных населённых пунктов. При храме организованы воскресная школа для детей и различные просветительские мероприятия. Регулярно проводятся богослужения и церковные таинства.