On the place of the modern city in the X-XIII centuries was a large trade settlement Oleshshya. It was often mentioned in chronicles.
In 1711 after destroying the Old Sich by tsarist's soldiers some Zaporozhians founded Oleshkivs'ka Sich in the ravine Oleshok. It existed till 1733.