История основания Сургута и завоевания его окрестностей связана с именем еще одного остяцкого князька. Сведения о нем приведены в работе Фредрика Роберта Мартина «Сибирика» на основании местных старожильческих легенд. В своих записках Мартин пишет, что в конце XVI столетия «последователи Ермака поднялись вверх по Оби, и в том месте, где сейчас стоит Сургут, нашли укрепленное остяцкое городище, которым управлял князь по имени Галанок. Позднее эти юрты были взяты, и непосредственно за этим воевода Волконский положил начало городу Сургуту».

С именем самого известного из барсовогорских князей связано название самой Барсовой горы, а обстоятельства его смерти — с появлением наименования реки (протоки), охватывающей восточную оконечность урочища — реки Утоплой. Это весьма драматичная и невероятно трогательная история, совершенно не подтверждённая никакими историческими фактами, но от этого не менее привлекательная и по сей день. Легенда повествует о героическом периоде борьбы местного населения с русскими покорителями Сибири — казаками, последователями Ермака.

В XVI веке, незадолго до прихода русских в здешние края, местными хантыйскими племенами правил могущественный князь Барс или Барц. Послушны и покорны были подданные своему предводителю, исправно служили ему и умножали его богатство, регулярно поставляя ко двору дорогие и дивные меха. Этот величественный таежный властелин, в мирное время изумлявший соплеменников роскошью, а в дни военных походов облачавшийся в сверкающие железные доспехи, был для своих подданных не только единственным судьей и защитником от людей и духов, но и реальным воплощением земной власти и славы.

Гордый князь не захотел ни подчиниться пришельцам, ни делить с ними власть и собрал свое войско для защиты своего княжества от чужаков. Величественный хозяин тайги и властитель окрестных племен не мог предполагать, что его противники — подданные куда более величественного и могущественного правителя — русского царя, были вооружены не только копьями и стрелами с железными наконечниками, которых у людей Барса было предостаточно, но и ружьями, и пищалями, заряженными порохом.

Даже в такой ситуации князь Барс со своими людьми не бежал от битвы, сражался достойно славы остяцких предков-богатырей. И только после долгой осады крепость князя была взята чужеземцами — русскими казаками. Согласно легенде, хотя храбрый Барс проиграл, но не сдался и не смирился. Он и его самые верные воины бросились с высокой горы в протоку, предпочтя смерть неволе и подчинению. С тех пор небольшой приток Оби называют Утоплая — река утопленников. А имя непокорного князя осталось в названии Барсовой горы, да речки Барцевки (или Барсовой), которая впадает в Белоярскую протоку западнее поселка Белый Яр.