Яголдаевщина — татарское государственное образование в составе Великого княжества Литовского, на территории Курской и Белгородской областей Украины. Основано между 1428 и 1438 годами выходцами из Золотой Орды, во главе с Яголдаем с позволения Великого Литовского князя Витовта. Существовало до начала XVI в. на правах вассального владения литовских князей.
Яголдай, предварительно договорившись с Великим князем Литовским Витовтом, просит разрешение создать свой улус (княжество) в его владениях. Занятая им территория охватывала верховья рек Оскола, Северского Донца и южную часть Подесенья. В состав Яголдаевой тьмы входили города:
Мужеч (на реке Псле, между современными Суджей и Обоянью),
Милолюбль (на Донце) и
Оскол (совр. Старый Оскол).
В обмен на пожалованные ему емли Яголдай должен был защищать литовские границы от набегов других татар.
В ярлыке крымского хана Менгли I Гирея польскому королю Сигизмунду I от 1506—1507 гг., упоминается существовавшая уже в XV в. «Сараева сына Егалтаева тьма» в верховьях реки Оскол.
Яголдай Сараевич — темник Золотоордынского хана Улуг-Мухаммеда, был поддержан Витовтом в период внутриусобной борьбы, приведшей фактически к распаду Золотой Орды.
Яголдай во второй половине XV в. был вассалом великого князя литовского, бывшего также польским королём.
В конце XV — начале XVI веков, в связи с переходом князя Вяземского, мужа внучки Яголдая, с польской службы на московскую, — этот район отошёл к Москве.
Источники XVII в. отмечают «Яголдаево городище». Например, в «Росписи польским дорогам» говорится: «а от Ливен же до Оскола, до Еголдаева городища через Муравскую дорогу и через речку Опоньки езду 2 дни. А от Еголдаева городища до Муравской дороги до верх Осколу езду верст с 40, а верховье осокольское у Муравской дороги»