 These cities existed from 1773 and the first settlement in the area was mentioned as early as 1676.In the 17th century Holta was part of Zaporizhian Sich, Bohopil was the customs point of the Polish-Lithuanian Commonwealth and Olviopol was part of the Russian Empire.In World War II, Pervomaisk was occupied by the Axis Powers in 1941 and was divided between German occupation authorities on the east bank (Bohopol and Olviopol) and the Romanian-occupied region of Transnistria to the west (Holta).