К концу XV века относятся первые достоверные упоминания о казаках на Украине. Они вели кочевой образ жизни, передвигались с места на место, ловили рыбу, охотились, занимались пчеловодством. По вопросу о дате и территориальном расселении казаков мнения исследователей расходятся. Д.И. Эварницкий считал основателем Запорожской Сечи Д.И. Вишневецкого, построившего в 1556 году на острове Хортица небольшую крепость для защиты от татарских набегов. В.А. Голобуцкий пришел к выводу, что Хортицкий замок служил не столько для обороны от татар, сколько опорой шляхты в борьбе против запорожского казачества. По его мнению, Сечь была основана на острове Томаковка (приблизительно на 60 км. южнее Хортицы) и значительно ранее даты, указанной Д. Эварницким. Это видно из обращения литовского великого князя к запорожцам в 1540 году.
Главной причиной появления постоянных казачьих поселений в низовьях Днепра было усиление крепостной зависимости на Украине. Наряду с тяжелым экономическим и юридическим положением народ страдал от национального и религиозного гнета. Д.И. Эварницкий отмечал: «В Сичь шли люди и по доброй воле, и по неволе». Поэтому запорожское укрепление стало оплотом вольности и независимости, настоящей христианско-демократической республикой на Украине. Стать казаком мог каждый желающий «у нас от так батькови дити, диялось: коли зажелав, ступай до нас». Для вступления в запорожскую общину требовалось: исповедание православной греческой веры и холостая жизнь (это было нечто вроде обета, который должен был соблюдаться). Женщинам не позволялось даже быть в Сечи: «а вже в Сичь баба не ходи, Хочь - бы сестра, хочь – бы ридна мати не пустять». Только при соблюдении вышеперечисленных условий вновь прибывший имел равное право с товариществом и мог быть выбранным в старшины. Обращает на себя внимание сам обряд принятия в казаки. Желающего вступить в общину, приводили к кошевому атаману, который спрашивал: «а веруешь ли в Бога?» Услышав утвердительный ответ, просил перекреститься, после чего, голова Войска заключал: «ну, ступай, выбирай любой курень»