Perwomajsk (, Perwomajśk) – miasto na Ukrainie, stolica rejonu w obwodzie mikołajowskim. Leży przy ujściu Syniuchy do Bohu. Liczba mieszkańców w 2024 roku wynosiła 61,4 tys.http://www.pervomaisk.mk.ua/uploads/2024/9/16/content/9e95d11642e1e0a5cb1b12b2dfbdf613.pdf Historycznie leży na styku trzech regionów: Podola, Zaporoża i Jedysanu.
Historia thumb|left|Zniszczony most w 1941 r. Miasto zostało utworzone w 1919 z połączenia trzech wcześniej oddzielnych miejscowości, tj. miast Bohopol i Olwiopol oraz wsi Hołta.
W 1420 książę litewski Witold Kiejstutowicz zbudował most dla kupców w pobliżu dzisiejszego miasta. W późnym XVII i w XVIII w. znajdował się tu trójstyk Królestwa Polskiego, Imperium Osmańskiego i Carstwa Rosyjskiego.
Historia Olwiopola sięga 1676 roku, kiedy Kozacy założyli twierdzę w celu ochrony przed najazdami Tatarów krymskich. Od 1764 działały tu urząd straży granicznej i urząd celny. Szybki rozwój spowodował, że w 1773 roku został miastem powiatowym. W 1782 nadano nazwę Olwiopol na pamiątkę starożytnego greckiego miasta Olbia. Stanowił część terytorium Siczy Zaporoskiej i Imperium Rosyjskiego. Leży na historycznym Zaporożu.