Еще в апреле 1904 года он написал письмо тогдашнему военному министру России В. Сахарову. Русанов предлагал открыть навигацию вдоль берегов Сибири, снарядив экспедицию из четырех военных кораблей: 2 из них должны были пойти со стороны Карского моря на восток, 2 других — от Берингова пролива на запад. Кроме военных кораблей в плавании предусматривалось использовать несколько небольших судов с крепкими корпусами, которые планировалось использовать как ледовых разведчиков при движении вдоль азиатского берега. Позднее этот проект лег в основу гидрографической экспедиции на ледовых пароходах «Таймыр» и «Вайгач».
Собственно арктическую устремленность Русанова подтвердила и телеграмма, направленная в середине августа 1912 года в Санкт–Петербург: «…Исследования на Шпицбергене закончены, вся программа выполнена, поставлено 28 заявок. Собраны палеонтологическая, зоологическая и ботаническая коллекции. Обследована вся горная промышленность Шпицбергена. Много льдов. Иду на восток». Вторым подтверждением продуманности такой экспедиции стало создание на борту «Геркулеса» запаса продовольствия на целый год.
Гонимый попутным штормом, «Геркулес» очень скоро достиг берегов Новой Земли. 18 августа 1912 года из района пролива Маточкин Шар через самоедскую колонию в Поморской губе Русанов отправил вышеприведенную записку, где сообщил, что планирует обогнуть Новую Землю с севера и дойти до острова Уединения. Но далее информация о них исчезает навсегда. Что случилось с путешественниками?
По инициативе Императорского Русского географического общества «русановцев», а также пропавшие экспедиции Седова и Брусилова, долго и безрезультатно искали в Карском море. Лишь через 22 года командой моторно–парусного бота «Сталинец» на самом западном из островов Мона, до того остров Вайзеля (вскоре названный в честь «Геркулеса»), были найдены первые следы пропавшей экспедиции: столб с надписью «Геркулес 1913», который прямо указал, что здесь побывала экспедиция Русанова. Рядом со столбом лежали брошенные нарты и крышка от патронного цинка. Последующее изучение столба показало, что надпись сделал моряк в спокойной обстановке на горизонтально лежащей доске. Ниже основной надписи была сделана еще одна, которую, к сожалению, разобрать не удалось.
Несколько позже команда того же «Сталинца» нашла на другом острове, расположенном у самого берега материка и находящемся в восточной части шхер Минина, сразу несколько беспорядочно разбросанных предметов, бесспорно принадлежащих именно экспедиции Русанова, в том числе фотоаппарат, горную буссоль, серебряные часы В. Попова, мореходную книжку А. Чухчина. Но почему именные часы боцмана Попова остались на борту экспедиционного судна? Сложно сказать! На прибрежном песке валялись обрывки одежды и выпавшие из ее карманов ружейные патроны.
Через два года, летом 1936–го, советские гидрографы на судне «Торос» вновь обследовали восточную часть шхер Минина. Здесь, все на том же приметном для проходящих судов острове, состоявшем из двух плоских холмов, соединенных галечным перешейком, к этому времени получившем название остров Попова–Чухчина, были найдены и другие вещи команды «Геркулеса». Здесь лежали ножи, обоймы для браунинга, патроны, пуговицы, почтовые расписки и автограф В. Русанова, а также листок, где сохранились слова «В. А. Русанов. К вопросу о Северном морском пути через Сибирское море». В 1957 году здесь же, на острове, В. Троицкому удалось найти золотую запонку с надписью на английском языке, похожую на те, которые у В. Русанова в свое время видел 3. Сватош.
Сделанные командами «Сталинца» и «Тороса» находки доказывают, что «Геркулес», несмотря на исключительно тяжелые ледовые условия в Карском море в 1912 году, все же проник в Карское море. Около берега Харитона Лаптева экспедиция Владимира Русанова, вероятно, зазимовала.
Но «Геркулес» был раздавлен льдами и его обломки, вмерзшие в лед, были унесены на север течением, идущим от полуострова Ямал. Дождавшись окончания полярной ночи, отважные русские путешественники, очевидно пешком, несколькими группами направились к берегам Енисея. Но обе группы где-то по дороге погибли. Обнаруженный на острове Попова–Чухчина лагерь, скорее всего, был одной из последних стоянок одной из групп. Но есть и иные гипотезы.
Так, в 1919 году во время рейса капитан ледокольного парохода «Соловей Будимирович» Мессер, проходя мимо западного побережья Ямала, обнаружил перевернутое судно типа норвежского куттера или рыболовецкой шхуны. На поверхности виднелись только судовой бак и полкорпуса, окрашенные в бело–голубые цвета. Вспомнив об исчезновении где-то здесь экспедиции Русанова, капитан Мессер попытался поставить на ровный киль перевернутое судно, но все попытки были безуспешны. Пришлось оставить находку в море. Меж тем случаев гибели норвежских куттеров и рыболовных шхун в Карском море в период с 1913 по 1919 год отмечено не было.