В советской время Новая Земля была закрытой зоной. Но Аркадию Кордону удалось заручиться поддержкой начальника Главного штаба ВМФ СССР, адмирала флота Н. Д. Сергеева, и получить разрешение снимать на Новой Земле. Сам адмирал Сергеев, много лет прослуживший на этих островах и прекрасно знавший Тыко Вылку, стал главным консультантом фильма.