Город Первомайск (укр. Первомайськ) является административным центром Первомайского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Когда правительство Российской Империи впервые обратило внимание на оборонное значение Прибужских степей, в 1743 году состоялось повеление Сенату: «в тех заднепровских местах, от неприятельских внезапных набегов, устроить крепости в пристойных местах, по тамошнему обычаю». Полковник Капнист был для этого командирован от Миргородского полка, которому были подведомственны эти степи, вместе с инженером де-Боксетом. В числе других мест, они избрали урочище, где ныне находится Первомайск, и здесь был устроен шестибастионный шанец, названный Орловским (Орлик). Положение Орлика на Буге, при впадении рек Синюхи и Кодымы, по которым проходила граница владений русских, польских и татарских, дало ему торговое значение, так что в 1763 году, в проекте о преобразовании Новой Сербии, говорится уже об Орлике как о местечке. Здесь же велись переговоры запорожцев с Польшею и поляков с татарами, по торговым государственным делам, особенно для получения провожатых в Крым к Очаковскому, Хаджибейскому и Аккерманскому портам. В 1764 году в городе Орлике было учреждено пограничное комиссарство, таможенное управление и жителям его велено записаться, с целью развития торговли, в цеха. В следующем году в нём учреждён был карантин, для приезжающих из Турции. Вместе с тем, при образовании поселенных полков, Орловский шанец вошёл в состав Елисаветградского пикинерного полка. В 1770 году Орловский шанец получил название Екатерининский шанец. В 1773 году Екатерининский шанец получает статус города, с крепостью, для защиты переправы через Буг. В то же время, с формированием Молдавского гусарского полка, входит в его состав. По указу 14 февраля 1775 года, город Екатерининский шанец становится центром Екатерининского уезда, но, в связи с недостатком помещений, присутственных мест в нём не открывали. Точная дата переименования Екатерининского шанца в Ольвиополь неизвестна, но, при генеральном разделении России на генерал-губернаторства, в 1781 году, говорится уже, что Ольвиопольский, прежний Екатерининский уезд входит в состав Елисаветинской провинции. Своё название он получил в честь знаменитой древней греческой колонии Ольвии. По представлению графа Потёмкина, 22 января 1784 года, образован Ольвиопольский уезд, в Екатеринославском наместничестве. По имени этого города, был сформирован, в 1788 году, Ольвиопольский гусарский полк, входивший в состав Екатеринославской конницы. С учреждением Вознесенской губернии, в 1795 году, Ольвиополь получает статус заштатного города и входит в состав Новомиргородского уезда; но в следующем году он вновь получает статус уездного города образованной Новороссийской губернии. С тех пор Ольвиополь был постоянно уездным городом до 1 января 1835 года, когда уездные учреждения были переведены в Ананьев. В 1750 году на левом берегу Южного Буга вблизи Синюхи, где проходила граница с Турцией и Запорожьем, граф Потоцкий построил укрепление и карантинную заставу Богополь. Название происходит от названия реки Южный Буг, которую славяне в предыдущих столетиях называли Бог. После присоединения Правобережной Украины к России в 1793 году Богополь вошёл в состав последней. Пока Ольвиополь был уездным городом, существовали причины, по которым евреи, лежащего на противоположном берегу Синюхи, местечка Богополя, находили выгодным селиться в городе. Как только Ольвиополь утратил это значение, промышленность Богополя окончательно взяла верх. Этому обстоятельству был обязан Ольвиополь уменьшением своего еврейского населения. В 1794 году Богополь становится центром одноимённого уезда. Со времени основания и до 1853 года Богополь был родовым поместьем Потоцких. Часть населения занималась земледелием. В 1853 году имение приобрёл барон фон Нольке, который вовсе не занимался хозяйством, а лишь разорил имение и крестьян, отняв у них наделы. Многие из богопольских крестьян, оставшиеся без земли, незадолго до крестьянской реформы 1861 года были переведены на положение мещан. В 1762 году казаки и украинские крестьяне на правом низменном берегу Южного Буга на турецкой территории закладывают слободу Олта (первое название нынешней части Первомайска - Голта, в переводе с тюркского - «низменность»). Среди трёх частей города эта была наименее развита, поскольку до уничтожения крепостного права почти не развивалась, в своей истории имела официальное название - село Голта. До 1791 года Голта принадлежала Турции и была центром Голтянского кайдаманства. Согласно Ясскому договору 1791 года Голта была присоединена к России. До конца первой половины XIX века Голта было заурядным поселением сравнительно с другими частями нынешнего города, а в 1810 году становится предместьем Ольвиополя. Ольвиополь, со своими окрестностями в XIX веке, представлял весьма замечательную местность в том отношении, что нигде, в целой губернии, не сохранилось столько различных преданий и суеверных рассказов, как здесь. Это объясняется тем, что здесь, на бывшей границе трёх государств, обосновалось поселение хуторян, которое не испытывало политических невзгод, заставлявших часто жителей, в других местах степей, менять свои пепелища. Здесь они свободно переходили с одного берега на другой, в зависимости от обстоятельств, постоянно держась в одном и том же урочище, сохранив в своих преданиях общие для них воспоминания о былом времени. Здесь же был притон и контрабандистов, со времени учреждения таможенной заставы. Из суеверных поверий наиболее распространены были предания о кладах. Многие из жителей уверяли, что клады являлись им, то в виде каких-либо зверей - нигде не водящихся в здешних степях, то в виде людей, или огня. Ольвиополь, Богополь и Голта, в качестве отдельных поселений просуществовали до 1919 года. До начала второй половины XIX века Ольвиополь в экономическом и торговом отношении играл более значительную роль по сравнению с Голтой и Богополем. Именно здесь впервые появились мельницы, маслобойни, развивалось гончарство, кузнечное ремесло. Все мельницы ставились на речках и лишь одна - ветряная - стояла на южной окраине города. Два раза в год сюда с близлежащих селений приезжали на ярмарку. В процессе развития капиталистических отношений после реформы 1861 года в населённых пунктах, впоследствии составивших Первомайск, возникают промышленные предприятия. Быстрому развитию экономики города и всего края способствовало появление здесь железной дороги, которая значительно оживила Прибужье. С вводом в эксплуатацию железной дороги стали появляться промышленные предприятия. Во второй половине XIX столетия в Голте и Ольвиополе появились школы и гимназии. Все три населённые пункта - город Ольвиополь, местечко Богополь и село Голта - вместе составляли с конца XIX века один торгово-промышленный центр, игравший далеко не маловажную роль в экономической жизни трёх богатых и производительных уездов. До конца второго десятилетия XX века все три составные современного Первомайска административно были разъединены: Ольвиополь принадлежал Елисаветградскму уезду, Голта - Ананьевскому, Богополь - Балтскому. В 1919 году Ревкомы и профсоюзы высказали предложение об объединении трёх населённых пунктов в один город. Против этого объединения не возражали ни в одном из трёх поселений, но не было согласия относительно названия города. Представители Ольвиополя хотели, чтобы новый город имел историческое название древнейшего поселения - Орлик. Голтянцы настаивали на сохранении их названия. Богопольцы предложили своё - Алексеевск, но ни одно из предложений не получило большинства. И поскольку не было единства, решили созвать объединенный митинг трудящихся. Митинг состоялся 1 Мая 1919 года на площади перед больницей Олвиополя. Открыл его председатель ревкома Иван Рухлин. Затем выступил Трифон Гуляницкий - командир 1-го коммунистического партизанского отряда. Он предложил утвердить решение ревкома об объёдинении трёх частей в один город и назвать его в честь Международного дня солидарности трудящихся - Первомайск. В 1923 году Первомайск становится окружным центром Одесской губернии. С июня 1930 года город стал центром района. В 1938 году Первомайск отнесли к разряду городов областного подчинения. Нападение фашистской Германии прервало мирную жизнь граждан. В Первомайске с 9 июля 1941 года работал штаб Южного фронта, передислоцировавшийся из Винницы. Несмотря на упорное сопротивление советских войск, 3 августа 1941 года немецкие войска оккупировали город. Первомайский, Любашёвский, Кривоозерский, Врадиевский и Доманёвский районы оккупационным режимом объединены в единую административную единицу - Голтянский уезд губернаторства Транснистрии. В городе действовала целая сеть подпольных организаций. Всего в годы оккупации в Первомайске действовало шесть подпольных групп, которые поддерживали тесную связь не только между собой, но и с партизанскими отрядами «Південний» и «Буревестник», располагавшимися в окрестных лесах. Подпольщики печатали и распространяли листовки, захватывали оружие из немецких эшелонов, выводили из строя технику и паровозы, помогали бежать из плена советским солдатам, собирали и переправляли партизанам продовольствие, оружие, медикаменты. 22 марта 1944 года войска 5-й гвардейской армии освободили Первомайск от немецких оккупантов. Во второй половине XX века Первомайск становится крупным промышленным центром, основными отраслями которого являются машиностроение, легкая, пищевая и перерабатывающая промышленность. В феврале 1954 года Первомайск вошел в состав Николаевской области.