Когда катера стояли на якоре у мыса Болванский, самой северной точки острова Вайгач, мимо них прошел длинный бронированный корабль: это были пограничники. Машина-амфибия с ревом съехала на берег и, подпрыгивая на кочках, отвезла экипажи «Аспола» и «Виллема Баренца» на военную базу для допроса. Модульные домики, служившие казармой, стояли посреди голой каменистой земли. Там размещалось около 50 военнослужащих. Разговор длился пять часов, но Кравченко не смог убедить командира дать разрешение на поездку на Новую Землю. «Я первый раз попал на Новую Землю в составе экспедиции, которая разыскивала остатки немецких подводных лодок времен Второй мировой войны, – объяснял Кравченко. – А потом кто-то спросил меня: почему бы тебе не съездить в Ледяную Гавань, где зимовал Баренц? Я тогда был просто моряком и ничего не знал про зимовку Баренца, но потом члены нашей экспедиции стали про это читать, и в 1977 году я первый раз побывал в Ледяной Гавани». Однако после того, как в прошлом, 1990 году активисты Гринпис высадились на Новой Земле в знак протеста против сброса в океан радиоактивных отходов, меры по охране побережья были ужесточены. По просьбе Кравченко Франс написал письмо командиру базы, в котором объяснил, что его интерес к Новой Земле носит чисто исторический характер, но на офицера это не произвело никакого впечатления. Теперь Дмитрию еще больше захотелось добраться до места зимовки, и он тут же отправился в Амдерму, откуда можно было вылететь в Москву, чтобы получить разрешение от вышестоящего начальства.