Алешковская Сечь основана в 1711 году после уничтожения российскими войсками Старой (Чертомлыкской) Сечи в 1709 году, и разгрома экспедиционным корпусом Каменской Сечи в 1711 году.
Сечевое укрепление находилось в урочище Але́шки на территории древней крепости-порта Олешье, центра одной из эксклавных территорий Древнерусского государства XI—XIII веков, включавшей в себя земли в низовьях р. Днепр, в радиусе 50-60 км от низовьев реки Южный Буг на западе до берегов Каркинитского залива на юге (ныне территория города Алёшки), напротив современного города Херсона.
Сначала территория Алешковской Сечи была незначительной, с 1712 года, после поражения России в войне с Османской империей, запорожские владения расширились на север до рек Орель и Самара. Из этой Сечи казаки на некоторое время переселялись на место бывшей Каменской Сечи, в мае 1728 года. Там был похоронен кошевой атаман Кость Гордиенко, последний лидер, который сдерживал казаков в османских владениях. Там они и находились до 1734 года, когда казаки переселились из турецких владений на украинские земли и основали Новую (Подпольненскую) Сечь.
