Anque se supón qu'habia un asentamientu previu, oficialmente la ciudá fou fundada pur Grigori Potiomkin, governador central de Novorossiya, n'Agostu y 27, 1789, tres la conquista de la fortaleza d'Ochakiv escontra los ataques de turcos. Dende entoncias, n'esa data, coincidente cun San Nicolás de Bari, considérase la data de fundación la ciudá.