Beliggenheten der land- og sjøveier møttes bidro til at byen ble et handelssentrum. Det ble bygget en havn med forretninger og lagerhus, og i 1914 hadde byen vokst til 7900 innbyggere. Frem til 1923 het byen (Новомиколаївська) og fra 1923 til 1959 (Будьонівка).