Деревня Быдреевка возникла в конце XVII века на месте бывших угодий Макарьев-Желтоводского монастыря. В 1702 году монастырские власти основали здесь Быдреевскую пустынь. В 1712 году завершилось строительство первой деревянной церкви в честь преподобного Макария Желтоводского и Унженского Чудотворца, и в том же году она была освящена.

В 1764 году по указу Екатерины Второй Быдреевский монастырь был упразднен. В 1799 году рядом с церковью возвели деревянную колокольню, а церковь и кладбище окружили деревянной оградой. 31 января 1823 года церковь сгорела вместе с имуществом. Началось строительство каменной церкви в честь Животворящего Креста Господня с двумя престолами: в честь Крестовоздвижения и с приделом во имя Преподобного Макария. Придел освятили в 1826 году, тогда же завершили каменную кладку храма и начали внутреннюю отделку. В 1875 году на месте сгоревшей колокольни построили каменную.

Церковный причт традиционно состоял из священника и двух причетников. В 1838 году был открыт второй штат священнослужителей, а с 1844 года добавился еще один священник. В середине XIX века в деревне работали два училища.

Священник Н.В. Руновский, 37 лет, окончил семинарию по второму разряду и служил с 1867 года, также был законоучителем. Диакон и псаломщик С.В. Кораблев, 41 год, не имел училищного образования и служил с 1867 года. Заштатный священник М.Г. Троицкий, 42 года, окончил высшее отделение семинарии и служил с 1868 по 1887 год.

В 1873 году из-за нехватки средств от прихожан второй штат священнослужителей был закрыт.

Прихожанами церкви были экономические крестьяне из деревень Пыдрей, Клушино, Безводное, Шалдеж, Чамра, Олониха, Елховка, Клокино и других.

В советские годы церковь была закрыта, разграблена и осквернена. Колокол сбросили, а здание использовали в хозяйственных целях. Позже оно было заброшено.

В 2005 году по благословению епископа Георгия, епископа Нижегородского и Арзамасского, состоялось учредительное собрание местной православной общины прихода церкви в честь Воздвижения Честнаго и Животворящего Креста Господня в деревне Быдреевка Семёновского района Нижегородской области.