У XVI столітті за порогами Дніпра виникає перша Січ, куди з півночі і заходу стягуються різноманітні втікачі. Крім укріплення, далі в степу виникають невеликі козацькі поселення. Вони простягаються аж до Чорного моря.
Там, де було найбільше цих зимівників, утворювалися паланки – адміністративні одиниці Січі.
На території Херсонщини була Прогноїнська паланка, в околицях нинішнього села Геройське, де добували сіль і рибу.