The town was founded in 1789 by the Russian Governor General of Novorossiya, Prince Grigory Potemkin, initially as a shipyard called simply a New Shipyard on the Ingul river.
Byen blev grundlagt i 1789 af den russiske generalguvernør "Gubernija" for Novorossija, prins Grigorij Potemkin, først som et skibsværft kaldet "Det nye skibsværft ved Ingul floden".