В 1556 г. на поиски Северо-Восточного прохода на небольшом судне «Серчтрифт» отправился английский моряк Стивен Барроу. Он намеревался достичь у стья Оби, откуда, как предполагалось, можно было по реке или морским путем добраться до Китая. 9 июня 1556 г. Барроу вошел в устье Колы. Здесь путешественники встретили три десятка поморских ладей. Кормчий по имени Гавриил рассказал англичанам, что они собираются идти на Печору для ловли семги и моржей, и предложил путешественникам присоединиться к их партии, обещая предупреждать Барроу о мелях на пути. 22 июня «Серчтрифт» вышел в море вместе с русскими ладьями. 15 июля Барроу уже был в устье Печоры. Простояв здесь несколько дней, он вышел в открытое море, намереваясь идти к устью Оби. Пять дней Барроу шел на восток, пока не подошел к неизвестному острову у юго-западного побережья Новой Земли, где нашел хорошую стоянку. Здесь англичане также встретили несколько поморских ладей. Кольский помор по имени Лошак объяснил Барроу, что тот уклонился в сторону от «дороги, которая ведет на Обь» и что суша, к которой он подошел, называется Новая Земля («Нова Зембла»). 6 августа Лошак расстался с Барроу. Оставшись одни, англичане вновь попытались пробиться на восток, но безуспешно. 22 августа Барроу повернул обратно, «потеряв всякую надежду в этом году на какие-нибудь новые открытия на востоке». Экспедиция перезимовала в Холмогорах и весной 1557 г. отправилась в обратную дорогу, по пути выполнив описание Мурманского берега.