Слобода Большинка возникла в 1785 году. Основана она была на реке Большой войсковым атаманом Степаном Ефремовым (1715-1784). Название слобода получила от названия реки. До 1921г. числилась в составе Донецкого округа Области Войска Донского.

В 1801 году в слободе было 394 двора, а жило 1770 мужчин и 1465 женщин. К 1822 году здесь была деревянная Рождество-Богородицкая церковь, 150 крестьянских домов, один дом помещика, водяная мельница.

К 1917 году в слободе уже проживало около 7500 человек, в 1925 году она входила в Криворожский район Донецкого округа. Здесь проживало 4732 человека, было 650 дворов, две школы 1-й ступени, 110 колодцев, 5 прудов и др.

До 1881 года в слободе было две церкви. Первую деревянную с колокольней построил в 1789 году на свои средства атаман Ефремов. К 1857 году церковь обветшала и была закрыта. В 1862 году ее подремонтировали и снова открыли.

В 1857 году на средства помещика увзвув Николая Ефремов была построена каменная Христорождественская церковь, в этом же году она было освящена.