Из научной работы “Заселение степной Украины” профессора В.А.Пирко видно, что уже в XV веке территория заселенная украинцами, доходила до реки Оскол. Спасаясь от гнета польских феодалов, народ уходил в Луг, за порогами Днепра, или на Восток – в степные места, ставшие впоследствии Слободской Украиной. Многие переселенцы в степные районы Украины были выходцами из Подолья, Волыни и других Западных и Северных регионов Украины.
Переселение продолжалось и во времена Богдана Хмельницкого. Переселялись не только отдельные семьи и группы: по историческим данным, было три больших потока переселения.
В 1640-1645 годах переселилось около 10 тыс.человек, и основном из Черкасского региона, с той поры всех переселенцев из Украины слали называть “черкасами”. Через два года второе переселение состояло из 1.247 семей или дворов. Третье большое переселение было в 1650-1651 годах. Селились переселенцы большей частью по берегам Ворсклы, Донца и его притоков Тора, Оскола и других.
Имеются основания считать, что название Клебань принесли в Придонцовье переселенцы из западного региона Украины, назвав свое новое поселение Клебань в память о своем бывшем селе, которое они покинули. О том, что на Западе Украины были села с названием Клебань, свидетельствует энциклопедия Ф.А.Брокгауза и И.А.Эфрона. В изданной в 1895 году энциклопедии приведены сведения о селе Клебань Подольской губернии Брацлавского уезда на реке Сильнице: жителей в селе 3.458 человек, дворов 675, имелись школа и две водяные мельницы.
Для защиты от набегов крымских татар Российское государство строило на своих южных рубежах крепости и создавало укрепленные линии. Одним из первых был построен в 1600 году город-крепость Цареборисов на реке Оскол при впадении его в Северский Донец. Крепость охраняла границу государства и защищала поселившихся в Придонцовье, на берегах Донца и его притоков вольных казаков и укрывшихся здесь сельчан, бежавших из Украины. К этому периоду времени можно отнести и поселение у холмов нынешнего Клебан-Быка первых украинских переселенцев.
Для укрепления южной границы царь Михаил в 1636 году повелел соорудить от Ворсклы до Дона 300-километровую линию укреплений, названную Белгородской чертой. Здесь были построены крепости Карпово на Ворскле, Белгород на Донце, Новый Оскол на Осколе, Коротояк на Дону – всего 12 новых крепостей. Укреплялись также и старые Придонцовские крепости Цареборисов, Чугуев, Змиев.
Под прикрытием крепостей возле них слободами селились служивые люди и украинские переселенцы. Поэтому территорию этих поселений впоследствии стали называть Слободской Украиной, или Слобожанщиной. Кроме слобод, казаки и сельчане расселялись также местечками и хуторами по Северскому Донцу и его притокам Тору и другим. Упоминается, что на Кривом Торце, вблизи Клебан-Быка, стояла казачья застава Железная. Это название до наших дней носит расположенный рядом поселок.
Население Слобожанщины разделялось на панов, военных начальников и простой народ, который состоял из владельческих подданных, живших на панских землях, и вольных казаков, которые жили на своей земле и несли военную службу. Большинство населения состояло из казаков, сведенных в несколько полков – Изюмский, Харьковский, Ахтырский и другие. Полковник обладал большой властью, он имел царскую гербовую печать и мог раздавать землю. Здесь, на Слобожанщине, в начале XVII столетия родился казачий сын Иван Сирко, будущий самый выдающийся кошевой Запорожской Сечи.