The history of the city began in 1635 by building of the Polish fortress Kodak. Later it was destroyed by Zaporozhians. Then a settlement of Cossacks appeared on that place. In 1787 there was founded the town Katerynoslav. In time of Ukrainian Peoples Republic it was named Sitcheslav.