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