[1]​ Pervomaisk es la segunda ciudad más poblada del óblast de Mikolaiv.

Estas ciudades existieron desde 1773 y el primer asentamiento en la zona se menciona ya en 1676 con el nombre de Orlik (en ucraniano: Орлик, romanizado: Orlyk).

[4]​ En el siglo XVII, Jolta era parte del Sich de Zaporiyia, Bojopil era el punto aduanero de la Mancomunidad Polaco-Lituana y Olviopol era parte del Imperio ruso.

Durante el Holodomor (1932-1933), murieron al menos 1.477 habitantes de la ciudad.

En la Segunda Guerra Mundial, Pervomaisk fue ocupada por las potencias del Eje en 1941 y se dividió entre las autoridades de ocupación alemanas en la orilla este (Bojopil y Olviopol) y la gobernación de Transnistria ocupada por Rumania al oeste (Jolta).

Las fuerzas de Cohetes Estratégicos soviéticos llegaron a Pervomaisk por primera vez en junio de 1960 y estuvieron presentes durante toda la guerra Fría.

[13]​ Los principales negocios de la ciudad son una fábrica demaquinaria y equipos agrícolas para la industria alimentaria, y una fábrica de motores diésel marinos.