Первая запись о Югре в русских летописях относится ко временам правления Владимира Мономаха. Вернее будет сказать, что эта запись сделана в новгородских летописях, так как именно этот город-государство вступил в отношения с Югрой и начал привлекать ее под свой протекторат. Важно понимать, что Югрой тогда назывался не современный Ханты-Мансийский автономный округ в современных границах, а вся Северо-Западная Сибирь, включая территории современного ЯНАО.
