В 1500 году район отошел к Москве в связи с переходом князя Вяземского, мужа внучки Яголдая, с польской службы на московскую. В 1570 г. в этом районе существовали какие-то оскольские казаки, одного из которых звали Ивашка Матвеев. В 1600 г. этих казаков принимали на московскую службу, из чего следует, что они не были связаны непосредственно с донскими казаками. Упоминание о казаках, по-видимому, старожилах в данной местности, мелькает и в 1615 г.
Наряду с Россией, Крымское ханство считало донецкие и оскольские земли своей северной окраиной – местом для летних кочевий. Великое княжество Литовское – считало эти же земли своей восточной окраиной. Этот узел противоречий завязался еще в XV веке. Тогда исторический край древней Руси – Чернигово-Северская земля, включая земли по Донцу и Осколу, была отвоевана Великим княжеством Литовским у Золотой Орды. При этом в качестве компромисса с ордынцами была сохранена выплата дани с этих земель в Орду. Такой компромисс позволял уживаться на этой территории и русским земледельцам, ставшими подданными литовских князей, и татарам, устраивавшим здесь летние кочевья.
В XVI в. с возникновением России и с распадом Золотой Орды в этом регионе сложилась новая ситуация. Поначалу Северскими землями в Литве на правах удельного князя владел Василий Шемячич – родственник московского великого князя Ивана III. Дед его, знаменитый смутьян Дмитрий Шемяка ослепил в борьбе за престол своего двоюродного брата, московского князя Василия II (Темного). После поражения и гибели Дмитрия его семья бегством в Литву спаслась от репрессий. Потомки Дмитрия – Шемячичи, ставшие кровными врагами московских правителей, казались литовским князьям самыми надежными защитниками пограничных с Россией территорий. Поэтому северские земли и были даны им в удельное владение.
Но уже в 1500 году Василий Шемячич под предлогом спасения от гонений на православие «отъехал», как тогда говорили, от Литвы со своими землями и перешел на службу к Московскому государю. Его удельные владения: Новгород Северский, Рыльск, Путивль и Радгощь, а также донецко-оскольская лесостепь – территория будущей области – теперь переходили к России. После кратковременной войны и тяжелого поражения от русских войск Литва по договору 1503 г. о перемирии признала переход северских земель под власть Москвы (формально