The town was founded in 1789 by the Russian Governor General of Novorossiya Knyaz Potemkin initially as a shipyard called simply a New Shipyard on the Ingul river . The town was founded in 1789 by the Russian Governor General of Novorossiya , Prince Grigori Potemkin , initially as a shipyard called simply a New Shipyard on the Ingul river .