Город образован из трех поселений, которые принадлежали трем разным государствам -Запорожской Сечи (входила в состав Царской России), Турции и Польши. Только в конце XVIII столетия все эти земли стали территорией России.

 

Граница между Запорожской Сечью и Польшей проходила по реке Синюха. Весной 1676 года на левом берегу Синюхи запорожскими казаками выбрано место для укрепления, которому дали название Орлик. В 1743 году российским правительством было принято решение о переоборудовании укрепления в 6-ти бастионный шанец, который укрепили оружием и пушками. В 1770 году укрепление переименовано в Екатериненшанец, в 1772 году - слобода Орлик была зачислена в разряд городов, в 1781 году поселение было названо Ольвиополь.

В 1750 году на левом берегу р. Южный Буг, где проходила граница между Турцией и Сечью, польский помещик Потоцкий построил карантинную заставу Богополь. В 1762 году казаки и беглые украинские крепостные на правом берегу Южного Буга учредили слободу Голта (первое наименование нынешней части Первомайска), которая принадлежала Турции. В соответствии с Ясским договором (1791) Голта была присоединена к России.

Таким образом, были образованы три части города - Ольвиополь, Богополь и Голта, которые как отдельные поселения просуществовали до 1919 года; в этом же году на митинге 1 мая было принято решение об объединении всех трех частей в один город с названием Первомайск в честь дня солидарности трудящихся.