Друге за чисельністю населення місто (67.9 тис. жителів) Миколаївщини обласного значення і районний центр, розташоване на берегах Південного Бугу при впадінні в неї р. Синюхи. Історія виникнення Первомайська, що сягає своїм корінням середніх віків, унікальна і не має аналогів в Україні. З середини XIV ст. ці землі перебували під владою Литовського князівства, і в 1420 р. неподалік від нинішнього міста князь Вітовт побудував арковий міст через Південний Буг, яким проходив торговий шлях із Брацлавщини і Київщини до Чорного моря. Після Люблінської унії 1569 р. володіння литовських князів між Південним Бугом, Кодимою і Синюхою відійшли до Польщі, правобережжя (нижче за течією від гирла Кодими) контролювали кримські татари, а лівобережжя (нижче за течією від гирла Синюхи) — запорозькі козаки. Таким чином, тут фактично сходилися території трьох держав: Речі Посполитої, Туреччини (в залежності від якої знаходилося Кримське ханство) і Росії (якій згодом присягнули на вірність запорожці). У 1743 р. за завданням російського уряду на місці запорозького укріплення за проектом французького інженера Боскета був побудований 6-бастіонний шанець Орлик Навколо нього незабаром виросла слобода, що з 1770 р. називалася Катериненшанц, а з 1781 р. — Ольвіополь). Поляки в 1750 р. побудували укріплення і карантинну (митну) заставу Богополь. На правобережній (татарській) ділянці в 1762 р. селяни-втікачі і козаки заснували слободу Голту. В кінці XVIII ст. — після Ясського миру (1791 р.) і поділу Польщі (1793 р.)> всі три поселення увійшли до складу Російської імперії і понад сторіччя існували автономно. Про ті часи нагадує єдина архітектурна споруда (розташована на території колись польського Богополя) — досить традиційна Покровська церква (1805 р.) і триярусна дзвіниця (1839 р ), збудована в стилі класицизму. Подальша доля Ольвіополя, Богополя і Голти, що відносилися до трьох різних повітів, радикально вирішилася на першотравневому мітингу 1919 р. Тоді за пропозицією командира 1-го комуністичного загону особливого призначення, який прибув сюди для встановлення радянської влади, вони були об’єднані в місто Первомайськ Неординарна історія утворення міста в радянський період розвитку України знайшла своє відбиття в його архітектурі і монументах. У Первомайську знаходиться досить рідкий зразок адміністративних споруд першого десятиліття існування СРСР — Будинок Рад (1925рр., інженер М. Яценко). Тут традиційно багато пам’ятників, присвячених революційним і військовим подіям, як, наприклад, пам’ятний знак на честь радянських воїнів-визволителів — танк “ІС” (Й. Сталін) (1985 р.). У районі Первомайська існує унікальна пам’ятка “холодної війни” — чи не єдина збережена в Україні шахта для запуску балістичних ядерних ракет, перетворена в останні роки на музей.