Початком заснування Костянтинівки є 1703 рік, коли тут був розташований запорізький прикордонний пост, який був спалений під час татарських набігів. Пізніше козаки побудували новий пункт, навколо якого утворювалося поселення. Вже у другій половині XVIII століття за рахунок втікачів кількість населення на цій території різко зросла, а в 80-х роках XVIII століття сюди масово переселялися молдавани, які рятувалися втечею від турецького ярма, пануючого на той час в Молдові.