Question

первая запись о югре в русских летописях относится ко времени правления

Answer 1

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