(1676 г. основания, 70 тыс. жителей)
Райцентр на р. Южный Буг при впадении в него р. Синюхи. С середины XIV в. эта местность принадлежала Великому кн. Литовскому. В 1569г. отошла к Польше, и в 1635г. магнат Конецпольский в устье р. Кодымы строит крепость (ныне с. Конецполь). А в 1750г. между Южным Бугом и Синюхой поляки строят карантинную заставу Богополь (от Буг - Бог). В 1676г. гетьман Самойлович в устье Синюхи на ее левом берегу возводит крепость Орлик. На ее месте в 1743г. по заданию Сената миргородский полковник В. Капнист и французский инж. де Боскет строит шестибастионный шанец Орлик, вокруг которого выросла слобода Ольвиополь. В свою очередь на Турецкой территории между р. Кодымой и Ю. Бугом беглые крестьяне и казаки в 1762г. основывают слободу Голта. Так в этом месте сходились границы трех государств. К концу XVIII в. все они вошли в состав Российской империи, но существовали автономно вплоть до 1919г., когда были объединены в г. Первомайск.
Сохранилась Покровская церковь (1805) с колокольней (1839). Дом Советов (1925-28, инж. М. Яценко). Работает краеведческий музей (ул. Дзержинского, 10 т. (05161) 4-22-72). В окрестностях Первомайска начинается ландшафтный парк Гранитно-степное Побужье (6 тыс. га).