В 1998 году МАКЭ были продолжены поиски могилы Баренца и Андриса. Работа в этом направлении явилась продолжением исследований Российско-голландской экспедиции 1995 году на базе МАКЭ (3). Тогда поиск могилы проводился на побережье залива Иванова в северо-западной части Новой Земли. Район этот был выбран после тщательного анализа дневников Херрита де Вейра (Де-Фер, 1936 год), участвовавшего в экспедициях (4, с. 17-19). Кроме того, мы исходили из предположения, что Баренц и Андрис были похоронены в общей могиле на побережье. В своих дневниках Херрит де Вейр не указывает где, когда и как было осуществлено захоронение. В день их смерти 20 июня 1597 года голландцы, оставившие место своей вынужденной зимовки на мысе Спорый Наволок и покинувшие судно, на двух лодках, затертых льдом, стояли неподалеку от побережья залива Иванова. 21 июня они все еще продолжали стоять во льду в указанном районе. 22 июня «пришлось с большими тягостями и трудностями перетаскивать лодки во льду. Сперва лодки с бывшим в них имуществом надо было перетянуть через льдину на расстояние приблизительно в 50 шагов, спустить в воду, а затем втащить их на другую льдину и опять волочь по ней почти на 300 шагов» (1, с. 245-246). Вряд ли во время этого опасного передвижения по льду «до открытой воды, где и смогли поставить парус», голландцы перетаскивали тела Баренца и Андриса. Но если это предположить, то следующее место, где могли быть захоронены два голландца — мыс Утешения, до которого лодки добрались 23 нюня. На современных картах так назван восточный мыс залива Русская Гавань.
Экспериментально мы установили в 1988 году, что мыс Большой Ледяной, названный так голландцами в 1594 году, находился в северо-западной части залива Иванова. Херрит де Вейр в своем дневнике так описывает побережье от мыса Ледяного до мыса Утешения и сам мыс: «Между этими мысами берег очень высок, но мыс Утешения — низкий; на западной стороне его имеются четыре или пять черных холмов, напоминающих хижины крестьян» (1, с. 66). В примечании к этому отрывку В. Ю. Визе написал: «Проверка этой любопытной приметы на месте могла бы выяснить, действительно ли мыс Утешения Де-Фера есть одноименный мыс современных карт» (1, с. 66). В 1998 году с научно-исследовательского судна «Иван Петров» мы провели визуальные наблюдения за характером побережья и его восприятия с моря от Оранских островов до Русской Гавани. Эти исследования показали, что действительно современное побережье от залива Иностранцева на юг до мыса Утешения современных карт тянется высокой, зачастую неприступной обрывистой полосой. Но и современный мыс Утешения не выглядит низким и на нем нет «холмов, напоминающих хижины крестьян». Единственное место не только напоминающее, но и совпадающее с описанием Херрита де Вейра — острова Гольфстрим, расположенные значительно севернее современного мыса Утешения.
Острова Гольфстрим находятся северо-западнее выводных ледников Броунова, Воейкова, Мака и Велькена. Вполне допустимо, что четыреста лет назад эти ледники значительно дальше распространялись на северо-запад, но вряд ли перекрывали расстояние в 10 километров, которое существует сейчас между островами и ближайшими мысами побережья (например, мысом Обручена). Но, с другой стороны, между мысом Обручева и мысом Сахарова отступающее на юго-восток побережье создает условия для формирования в определенных условиях многолетнего припая, кромка которого могла достигать островов Гольфстрим. Торошенный береговой припай вместе с включениями земли и камней, нагромождение обломков айсбергов и самих айсбергов — все это могло создать впечатление того, что острова Гольфстрим являются мысом. В районе мыса Утешения голландцы впервые побывали 26 июля 1594 года, когда во время первой своей экспедиции Баренц попытался в поисках северо-восточного прохода «в Китай» обойти с севера Новую Землю. Еще 13 июля «ночью они наткнулись на большое количество льда. С марса казалось, будто все море покрыто сплошным ледяным полем». Они отошли от архипелага на север, но 14 июля «снова наткнулись на лед, занимавший такое широкое пространство, какое может охватить глаз» (1, с. 56).
Постепенно продвигаясь на север, голландские мореплаватели то обходили скопления льда, то безуспешно пытались его преодолеть (25 июля). Наконец, 26 июля они «снова подошли к Новой Земле у мыса Утешения. После того, повернув от берега и пройдя около полумили на NO, они попали на мели глубиною в 4 сажени, между утесами и сушей» (1, с. 60). Действительно, северо-восточнее островов Гольфстрим расположены камни Зубцы и между этими «утесами» и сушей голландцы вполне могли идти «иод парусами на NO». Далее «они пришли к большому заливу» (1, с. 60). Этот большой залив существует и называется заливом Иностранцева.
Достигнув только Оранских островов на севере Новой Земли, голландцы повернули назад и первого или второго августа вновь были в районе мыса Утешения. В этом месте дневника Херит де Вейр и дает описание, приведенное выше, четырех или пяти черных холмов, «напоминающих хижины крестьян».