Приход с. Грахово открыт по указу Св. Синода от 31 марта 1836 г. № 3849. В его состав вошли селения, ранее входившие в приходы сел Мещеряково, Качкино, Челны, Кураково. В 1863 г. в состав прихода входили: с. Грахово, д. Русские Адам-Учи, д. Бабья, д. Вотский Вожой, д. Михайловка, д. Порым, д. Котловка, д. Пустоши, д. Нижние Адам-Учи, д. Кузебаево, поч. Каменный, д. Черемисский Вожой, д. Гришкина, д. Средние Адам-Учи, д. Архангельская, д. Грузлевка, д. Ягово, д. Новогришкина, д. Толысвай Вершины. После открытия прихода бывшая часовня была превращена в церковь и освящена во имя Казанской иконы Божьей Матери.

Через 10 лет был построен каменный храм. Теплая церковь его была освящена 7 июля 1850 г. во имя Казанской иконы Божьей Матери. В холодном храме престол во имя Рождества Христова освящен 7 июня 1862 г. В 1869 г. престол теплой церкви упразднен. После завершения строительства каменного храма деревянная церковь упразднена в 1857 г.

Христорождественская церковь была закрыта на основании постановления президиума ЦИК УАССР от 10 декабря 1935 г. Здание передано под клуб.

Архивная служба Удмуртии