Село Большинка основано на реке Большой в 1760-х годах войсковым атаманом Степаном Ефремовым. Называлась слободой Большинской и до революции входила в состав Донецкого округа Области Войска Донского.

В слободе Большинской до 1881 года находилось две церкви.

Первая церковь Рождества Богородицы построена в 1789 году «на средства атамана Ефремова Даниила-Стефана. Здание этой церкви было деревянное с такой же колокольней, ветха и по количеству прихожан не поместительна». В 1857 году по ветхости была закрыта, в 1862 году 14 марта по указу Донской Духовной консистории при помощи помещика войскового старшины Александра Ефремова «поправлена» и вновь открыта для совершения священнослужения.

Престол в ней один холодный во имя Рождества Богородицы. Утварью снабжена достаточно. Штат: священник 1, дъякон 1, причетника 2. Земли при ней отмежеванной нет. Дома у священника Андрея Попова, дъячка Алексия Синельникова, пономаря Ивана Дахневского, каменные собственные, на купленные ими у владельца усадьбы, а дъякон Василий Иванов имеет свой, но только на крестьянской земле. Зданий, принадлежащих сей церкви, кроме караульного, складского из дикого камня и покрытого соломой и хоз. заведений нет.

Церковь во имя Рождества Богородицы так и не была восстановлена, так как состояние прихожан «скудно». Священник Андрей Попов докладывал «Его Высокоблагословению Большинскому благочинному священнику Иякову Голубятникову; что «прихожане сгоревшей Рождестов-Богородицкой церкви слободы Большинской, испросившие дозволения Епархиального начальства построить новую церковь на место сгоревшей, не только не начинали строить оную и не делали никаких заготовлений для постройки, но и не имеют никаких к тому средств. Они живут в крайней бедности без своего хлеба, отопления и другой необходимой имущественности для своего существования, вышли в неоплатные долги в государственное казначейство и частью многие заимодавцам; так что о постройке новой церкви, при таком их общем крайне бедственном положении, им и подумать иметь возможности, да и общего согласия для постройки новой церкви между ними нет».

Вторая церковь Христо-Рождественская этой слободы построена в 1857 году по усердию и на средства умерших помещиков вдовы полковника Евдокии Акимовны и подполковника Николая Стефановича Ефремова». Освящена 7 января (по новому стилю) 1857 года. Каменная с такой же колокольнею покрыта листовым железом, крепка и по числу прихожан весьма поместительна, ограда вокруг нее. Престол в ней один во имя Рождества Христова. Утварью снабжена достаточно. Пристав в ней положено по последнему штату утвержденному в 1860 году: священник – 1, дъякон – 1, дъячек – 1, пономарь – 1. Особо отмежеванной церковной земли – усадебной, пахотной и сенокосной при этой церкви не имеется. Дома у священнослужителей собственные. У священника и дъякона каменные, на собственной земле, приобретенной покупкою», а у пономаря деревянный, на земле тещи его пономарской вдовы Парискевы Петровской. На содержание священнослужителей определенного жалования ниоткуда не получается, а пользуются они доходами от прихожан, за исправление духовной службы, содержание посредственное….

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

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

Зарегистрирована православная община. Для здания храма перестроили старое здание. 21 сентября 2006 года, в день Рождества Пресвятой Богородицы, церковь освятили.

Старое здание Христорождественской церкви в плохом состоянии, без кровли, разрушается.