В 1483 г. московские воеводы — князь Федор Курбский-Черный и Иван Иванович Салтык-Травин совершили первый исторически доказанный переход через Средний Урал. В устье р. Пелым, приток Тавды, объединенная рать русских и коми (их участие в походе отмечается впервые) разгромила войска вогульского князька, натравливавшего югричей на русских.
Затем воеводы двинулись «…вниз по Тавде…мимо Тюмени в Сибирскую землю; воевали, идучи, добра и полону взяли много. А от Сибири шли по Иртышу… вниз, воюючи, да на Обь реку великую в Югорскую землю, и князей югорских воевали и в полон вели».
По Западной Сибири русские воины проделали кольцевой маршрут длиной около 2500 км. «А пошла рать с Устюга мая 9, и пришла на Устюг 1 октября…» Название «Сибирь» употребляется летописцем в этой короткой записи как имя знакомое, не нуждающееся в пояснении, и обозначает определенный город. По Л. Гумилеву, оно бытует с V в. н. э.: «Так назывались угорские племена, населявшие бассейн Оби и ее притоков, в частности маньси (вогулы). Название «Сибир» фигурирует в титулатуре двух тюркских ханов: Сыби-хан и Шиби-хан». В Западной Европе впервые оно появляется на Каталонской карте 1375 г. в начертании «Себур», которое, несомненно, заимствовано из мусульманских источников («Сибир и Абир», «Ибир-Шибир» и т. д. у арабских и персидских авторов первой половины XIV в.). На круговой карте мира Фра-Мауро «Сибирь» без всяких искажений (Sibir) обозначает страну, расположенную к северу от «Азиатской Сарматии» и отделенную от нее горами. К юго-западу от Сарматии протекает р. Эдиль, тюркское название Волги. К северо-востоку от «Сибири» начинается безымянная река, проходящая у западного края Гиперборейских гор и на севере, перед впадением в океан, отделяющая Пермию от Страны Тьмы.
В результате похода весной 1484 г. пришли к государю московскому с просьбой принять их в свое подданство «князи» (племенные вожди) вогульские и югорские и один из князей сибирских (вероятно, татарских). «И князь великий дань на них уложил, да отпустил восвояси».
В 1499 г. трое московских воевод возглавили большой поход в Сибирскую землю. «Послал великий князь Петра Федоровича Ушатого да поддал ему [дал в помощь] детей боярских — вологжан. А пошли до Пинежского Волочка реками 2000 верст, а тут сождались [соединились] с двинянами, да с пинежанами, да с важанами. А пошли со Ильина дня [20 июля] Колодою рекою [Кулоем] 150 верст с Оленьего брода, на многие реки ходили и пришли в Печору-реку до Усташа-града».
Князь Ушатый от Вологды сплыл по Сухоне до Северной Двины и по ней до устья Пинеги, по этой реке поднялся до места, где она сближается с верховьем Кулоя — до Пинежского волока и спустился по Кулою к Мезенской губе Белого моря. Затем его путь шел вверх по Мезени и Пезе до ее истоков, где она сближается с верхней Цильмой. По Цильме князь спустился до Печоры, а по ней поднялся до Усташа-города. (Вероятно, город стоял близ устья р. Щугор, у 64° с. ш., где кончается судоходная часть Печоры.) Там он ждал, пока не подошли отряды князя Семена Федоровича Курбского и Василия Ивановича Гаврилова-Бражника. «Да тут осеновали [провели осень] и город зарубили [построили]. А с Печоры-реки воеводы пошли на Введеньев день [21 ноября]… А от Печоры воеводы шли до Камени две недели. И тут прошли… через Камень щелью [ущельем], а Камени в облаках не видать, а коли ветрено, так облака раздирает, а длина его от моря до моря. От Камени шли неделю до первого городка Ляпина; всего до тех мест верст шли 4650… А от Ляпина шли воеводы на оленях, а рать на собаках.
И пришли к Москве… все на велик день [на пасху, т. е. весной 1501 г.] к государю». Они открыли самую высокую часть Урала и первые определили его истинное направление: фразу «а длина его от моря до моря» можно толковать только так, что Камень (Уральский хребет) тянется от Студеного моря к морю Хвалисскому (Каспийскому), т. е. с севера на юг. В самом деле, воеводы шли на восток через ущелье, по обе стороны которого поднимаются высокие горы, и вышли на р. Ляпин, в верховьях которой — к северу от их пути — поднимаются высочайшие вершины Урала. Кроме того, русские в XV в. не делили Студеного моря на два различных бассейна, которые они могли бы считать отдельными морями, как это делаем мы. Нельзя, следовательно, думать, что «от моря до моря» — значит — от западного (Баренцева) к восточному (Карскому) морю. Но самое убедительное доказательство в пользу того, что именно в это время русские открыли истинное направление Камня, дает карта 3. Герберштейна, составленная по русским источникам первой четверти XVI в. На ней впервые показаны «горы, называемые Земным Поясом», которые протягиваются с севера на юг между Печорой и Обью.
Итак, русские к концу XV в. открыли не только всю Северную и Северо-Восточную Европу, но и Полярный, Приполярный и Северный Урал, т. е. большую часть Каменного Пояса и перевалили его в нескольких местах. Московские владения передвинулись за Камень, который с того времени начали показывать на картах как меридиональный хребет. Русские проникли на Иртыш и в низовья Оби и, следовательно, положили начало открытию огромной Западно-Сибирской равнины. Великий князь Василий III Иванович впервые внес в свой титул земли Обдорскую и Кондинскую — территорию по нижнему течению Оби и по Конде, нижнему притоку Иртыша.