Находилась Олешковская Сечь на левобережье Днепра в урочище Олешки напротив того места, где в последней четверти XVIII века начали строить Херсон. Сечь представляла собой прямоугольный участок территории, со всех сторон окруженный рвами и 1,5-метровыми валами. По углам укрепления были возведены редуты. Единственные въездные ворота были направлены на север. В центре участка располагались наполовину углубленные в землю курени. Их ученые-археологи исследовали в 1990-2003 годах. Западнее коша из камыша была построена традиционная для всех сечей Покровская церковь. Возле нее было кладбище и никогда не замерзавший колодец. В 1728 году казаки Олешковской Сечи восстали против атамана Костя Григоренко, который стремился удержать сечь в турецко-татарских землях, свергли его и отправились по Днепру вверх. В 1734 году казаки на украинских землях основали Новую Сечь на притоке Днепра речке Подпольной, а Олешковская прекратила свое существование. До нашего времени сохранилось исключительно мало материальных артефактов, свидетельствующих о пребывании казаков в Олешках. По данным истории, Олешковская Сечь была непосредственно связана с созданием первой украинской конституции гетманом Пилипом Орликом.